Metode Quick Sort

Shubhi Aththabrani
1IA17
5A414252
Kunto Bayu A, ST


Sebelumnya sudah di bahas tentang metode-metode sorting dalam algoritma. Kali ini saya akan menjelaskan metode Quick Sort secara singkat.

Quick Sort sebenarnya mirip dengan Merge Sort, dengan menggunakan metode Divide dan Conquer. Quick Sort membandingkan suatu elemen (pivot) dengan elemen yang lain dan menyusunya sedemikian rupa sehingga elemen yang lain yang lebih kecil dari pivot terletak disebelah kiri pivot, sedangkan elemen yang lebih besar dari pivot terletak disebelah kanan pivot. Dan lakukan cara tersebut secara rekursif.

Contoh seperti pada gambar di atas.

• Pertama, menentukan poros pada elemen tersebut dan 7 adalah elemen yang dijadikan poros atau pivot.
• Kemudian cari elemen yang lebih kecil dari 7 dan yang lebih besar. 2 adalah yang lebih kecil dan 12 yang lebih besar. Saya nama kan elemen yang lebih kecil sebagai i dan yang lebih besar sebagai j. Karena sudah menemukan i dan j tukar elemen tersebut, sehingga elemen 2 ada disebelah kiri pivot dan elemen 12 ada di kanan pivot. Dan perlu diketahui elemen yang lebih kecil dari pivot selalu berada di sebelah kiri pivot dan yang lebih besar dari pivot ada disebelah kanan pivot.
• Setelah itu, cari elemen yang lebih kecil dari pivot dan yang lebih besar nya. Kita tentukan elemen 26 sebagai i dan elemen 7 sebagai j. Karena elemen 26 lebih besar dan 7 lebih kecil atau sama, kita tukar sehingga elemen 26 ada di kiri pivot dan 7 ada dikanan pivot.
• Lakukan cara tersebut sampai elemen tidak bisa ditukar lagi. Karena itu elemen dipisah menjadi dua bagian. Dan lakukan quick sort seperti di atas.

Sumber:
-Buku Algoritma dan Pemrograman dengan C++
-http://dinda-dinho.blogspot.com/2013/07/sorting-dengan-metode-quick-sort.html