Page 29 - Informatika SMK Kelas X

b. Dengan menggunakan algoritma quick sort, pindahkan
angka yang lebih kecil dari pivot ke sebelah kiri pivot 1 9 4 6 3
dan apabila angka lebih besar dari pivot pindahkan ke
sebelah kanan pivot. Tahap pertama bandingkan angka Pivot
1 dengan pivot yaitu angka 4. Untuk lebih jelasnya,
perhatikan Gambar 1.18.
Karena 1 < 4 dan posisi angka 1 berada di sebelah kiri 1 4
pivot, maka posisi tetap.
Pivot
c. Tahap selanjutnya, bandingkan angka 9 dengan pivot. Sumber: Dokumen penerbit
Untuk lebih jelasnya, perhatikan Gambar 1.19. Gambar 1.18 Membandingkan angka 1 dengan pivot

1 9 4 6 3

Pivot

1 4 9

Pivot 1 9 4 6 3
Sumber: Dokumen penerbit
Gambar 1.19 Membandingkan angka 9 dengan pivot Pivot

Karena 9 > 4 dan posisi angka 9 berada di sebelah
kiri pivot, maka posisi angka 9 dipindahkan ke sebelah
kanan pivot. 1 4 9 6
d. Bandingkan angka 6 dengan pivot. Untuk lebih jelasnya, Pivot
perhatikan Gambar 1.20. Sumber: Dokumen penerbit
Karena 6 > 4 dan posisi angka 6 berada di sebelah Gambar 1.20 Membandingkan angka 6 dengan pivot
kanan pivot, maka posisi tetap.
e. Bandingkan angka selanjutnya yaitu 3 dengan pivot.
Untuk lebih jelasnya, perhatikan Gambar 1.21. 1 9 4 6 3
Karena 3 < 4 dan posisi angka 3 berada di sebelah kanan
pivot, maka posisi angka 3 dipindahkan ke sebelah kiri Pivot
pivot.
didapatkan urutan angka belum benar. Maka masuk ke 1 3 4 9 6
f. Setelah semua angka dibandingkan dengan pivot dan

dalam partisi baru seperti yang ditunjukkan pada Gambar Pivot
1.22. Sumber: Dokumen penerbit
Gambar 1.21 Membandingkan angka 3 dengan pivot
1 3 4 9 6

Partisi 1 (i) Partisi 2 (j)
Sumber: Dokumen penerbit
Gambar 1.22 Membuat partisi baru

Bab I Berpikir Komputasional 15