MODUL PRAKTIKUM

STRUKTUR
DATA
TA. 2022-2023

Laboratorium Jaringan Komputer

dan Struktur Data (Netlab)
2023
 BAB 6
SORTING (Quick)
6.1 Quick Sort
Quicksort adalah metode dalam sorting yang mana adalah pengurutan
membandingkan suatu elemen yang disebut pivot (memilih index tengah dari
array ) dengan elemen yang lain dan menyusunnya sedemikian rupa sehingga
elemen‐elemen lainnya yang lebih kecil daripada pivot tersebut terletak
disebelah kirinya dan elemen ‐ elemen lain yang lebih besar daripada pivot
terletak disebelah kanannya.
Dengan demikian telah terbentuk dua sublist, lalu pada sublist kiri dan
sublist kanan anggap sebuah list baru dan kerjakan proses yang sama seperti
sebelumnya. Demikian seterusnya sampai tidak terdapat sublist lagi.

Gambar 6.1 Contoh Quick sort

Algoritma quick sort :

1. Mengecek apakah A [ i ] < tengah
a. Jika ya, i++ ; Ke langkah 1
b. Jika tidak, i = i ; ke langkah 2
2. Mengecek apakah A [ j ] > tengah
a. Jika ya, j-- ; ke langkah 2
b. Jika tidak, j = j ; ke langkah 3
3. Mengecek apakah i <= j
a. Jika ya, tukar A [ i ] dengan A [ j ]
i++, j-- ; ke langkah 4
b. Jika tidak, ke langkah 4
4. Mengecek apakah i < j
a. Jika ya, ke langkah 1

1
 b. Jika tidak, ke langkah 5
5. Mengecek apakah L < j
a. Jika ya, panggil fungsi Quicksort( L, J )
b. Jika tidak, ke langkah 6
6. Mengecek apakah i < R
a. Jika ya, panggil Quicksort ( i, R )
b. Jika tidak, Selesai.

Contoh program Quick Sort :

2
Tampilan :

Gambar 6.2 Tampilan program quick sort