Metode Quick Sort

Nama : Devinto Sava Shan

Kelas : 1IA17

NPM : 52414848

Quick Sort sebenarnya sama seperti Merge sort yaitu menggunakan metode Divide & Conquer. Prinsip dalam algoritma quicksort sebagai berikut: 

1. 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.
Contoh Quick sort dalam gambar

Sumber : http://dinda-dinho.blogspot.com/2013/07/sorting-dengan-metode-quick-sort.html