Apa itu QUICK SORT???
PENGERTIAN!!!
Metode Quick Sort
adalah suatu metode yang digunakan dalam C++. Metode ini banyak
digunakan dalam proses sorting karena mudah diimplementasikan dan
prosesnya sangat cepat.
Metode quick sort memiliki langkah-langkah sebagai berikut:
1. Select
* pertama kita pilih elemen yang ditengah sebagai pivot (pusat), misalkan X.
2. Partition
* kemudian semua elemen tersebut disusun dengan menempatkan X pada
posisi j sedemikian rupa sehingga elemen disebelah kiri lebih kecil dari
X dan elemen sebelah kanan lebih besar dari X.
3. Rekursif
* kemudian proses diulang untukbagian kiri dan kanan elemen X dengan
cara yang sama dengan langkah pertama sampai data terurut dengan benar.
CONTOH ALGORITMA QUICK SORT
deskripsi
x data[(L+R) div 2]
I L
J R
while ( I < = J ) do
while (data[I] <>
while ( data[J] > x ) do dec( J ) endwhile
If ( I < = J ) then
tukar(data[I],data[j])
inc( I )
Dec( J )
endif
endwhile
If ( L <>
If ( I <>
