Teknik Quick And Sort

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 <>