Page 73 - MODUL X FASE E

3. Quick Sort
Metode quick sort sering disebut juga metode partisi (partition

exchange sort). Metode ini diperkenalkan pertama kali oleh
C.A.R. Hoare pada tahun 1962. Guna mempertinggi efektivitas
dari metode ini, digunakan teknik menukarkan dua elemen dengan
jarak yang cukup besar. Metode quick sort dibedakan menjadi dua,

yaitu sebagai berikut:
a. Metode Quick Sort Nonrekursif
Implementasi secara nonrekursif memerlukan dua buah

tumpukan (stack) yang digunakan yang digunakan untuk
menyimpan batas-batas subbagian. Pada prosedur ini
menggunakan tumpukan yang bertipe record (struktur) yang

terdiri dari elemen kiri (untuk mencatat batas kiri) dan kanan
(untuk mencatat batas kanan). Tumpukan dalam hal ini
dideklarasikan sebagai array.

b. Metode Quick Sort Rekursif
Adapun metode quick sort rekursif adalah sebagai berikut.
1) x=Data[(L+R)/2]

73