My first Magazine pemrograman-kompetitif-dasar | Page 61

5.3 Studi Kasus 2: Quicksort
2 5 3 4 6 1 7 8 9
^ kanan
^
kiri
Gambar 5.25: Karena kiri ≤ kanan, artinya partisi belum selesai.
2 5 3 4 6 1 7 8 9
^ ^
kiri kanan
Gambar 5.26: Gerakkan kembali variabel kiri ke arah kanan, sampai elemen yang ditunjuk > pivot.
2 5 3 4 6 1 7 8 9
^ ^
kiri kanan
Gambar 5.27: Gerakkan variabel kanan. Kebetulan, elemen yang ditunjuk sudah ≤ pivot.
2 5 3 4 6 1 7 8 9
^ ^
kanan kiri
Gambar 5.28: Karena kiri ≤ kanan, tukar dan gerakkan variabel kiri dan kanan satu langkah.
2 5 3 4 1 6 7 8 9
^ ^
kanan kiri
Gambar 5.29: Kini sudah tidak kiri ≤ kanan, artinya partisi selesai.
2 5 3 4 1 6 7 8 9
^ ^
kanan kiri
Gambar 5.30: Hasil akhir partisi. Perhatikan bahwa seluruh elemen yang ≤ pivot berada di kiri,
dan sisanya di kanan.
51