Senin, 17 Desember 2012
4. Metode Quick Sort
Quick sort adalah
metode pengurutan data yang ditemuka pertama kali oleh C. A. R Hoare pada tahun
1962. Metode ini menggunakan strategi “pecah-belah” dengan mekanisme seperti
berikut : Larik L[p...r] (dengan indeks terkecil adalah p dan indeks terbesar
yaitu r), disusun ulang (dipartisi) menjadi dua larik A[p...q] dan A[q+1...r]
sehingga setiap elemen dalam A[p...q] selalu bernilai lebih kecil daripada
setiap nilai elemen pada A[q+1...r]. Selanjutnya, kedua larik tersebut
membentuk larik dengan data yang telah urut.
Source code programnya sebagai berikut :
dan hasil eksekusi programnya sebagai berikut :
