Assalamu'alaikum..
Pada tulisan kali ini akan membahas tentang Metode Quick Sort seperti contoh gambar diatas.
Apa itu metode Quick Sort?
Quicksort merupakan Algoritma Sorting yang dikembangkan oleh Tony Hoare yang, secara kasus rata-rata, membuat pengurutan O(n log n) untuk mengurutkan n item. Algoritma ini juga dikenal sebagai Partition-Exchange Sort atau disebut sebagai Sorting Pergantian Pembagi. Pada kasus terburuknya, algoritma ini membuat perbandingan O(n2), malaupun kejadian seperti ini sangat langka. Quicksort sering lebih cepat dalam praktiknya dari pada algoritma O(n log n) yang lainnya. Dan juga, urutan dan referensi lokalisasi memori quicksort bekerja lebih baik dengan menggunakan cache CPU, jadi keseluruhan sorting dapat dilakukan hanya dengan ruang tambahan O(log n).
Quicksort merupakan sorting pembanding dan pada implementasi efisien tidak merupakan algoritma sorting yang stabil. Quick Sort sebenarnya sama seperti Merge Sort yaitu menggunakan Metode Devide & Conquer. Prinsip dalam algoritma Quick sort sebagai berikut:
- Bila elemen dalam array kurang dari jumlah tertentu (biasanya 2), proses selesai.
- Ambil sebuah elemen yang berfungsi sebagai poros.
- Pisahkan array dalam 2 bagian, sebelah kiri lebih kecil dari poros, sebelah kanan lebih besar dari poros.
- Ulangi proses secara rekursif pada tiap-tiap bagian.
Hal penting dari hal algoritma ini adalah: bagaimana memilih poros dengan tepat dan secara efisien mengatur tiap-tiap elemen sehingga didapat elemen kecil > poros > elemen besar dalam kondisi (mendekati) seimbang.
Oke, langsung saja ikuti langkah-langkah berikut untuk membuat program tersebut.
