Algoritma quick sort diperkenalkan pertama kali oleh C.A.R. Hoare pada tahun 1960, dan dimuat sebagai artikel di “Computer Journal 5” pada April 1962. Quick sort adalah algoritma sorting yang berdasarkan pembandingan dengan metoda divide-and-conqueror. Disebut Quick Sort, karena Algoritma quick sort mengurutkan dengan sangat cepat. Quick sort disebut juga dengan partition exchange sort, karena konsepnya membuat partisi-partisi, dan sort dilakukan per partisi.
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16
èData awal yang tersusun secara acak
1ßà2,3,4,5,6,..16
èdata satu di bandingkan satu-satu dengan semua data yang ada seprti yang ada di atas.dan data yang terkecil akan di cetak di sebelah kiri dan terbesar akan ditulis di sebelah kanan.
10ßà11,12,13,14,15,16
èdata ke 10 di bandingkn dengan data 11 sampai 16 yang belum tersusun
èData tersusun
Tidak ada komentar:
Posting Komentar