Page 30 - Informatika SMK Kelas X
P. 30
1 3 4 9 6 g. Tentukan pivot pada masing-masing partisi. Pada
kasus ini, angka 1 dipilih sebagai pivot partisi 1
dan angka 6 dipilih sebagai pivot partisi 2. Untuk
Pivot 1 Pivot 2 lebih jelasnya, perhatikan Gambar 1.23.
Sumber: Dokumen penerbit h. Bandingkan angka 3 dengan pivot 1 dan bandingkan angka 9 dengan
Gambar 1.23 Menentukan pivot pada
masing-masing partisi pivot 2. Untuk lebih jelasnya, perhatikan Gambar 1.24.
1 3 4 9 6
Pivot 1 Pivot 2
1 3 6 9
Pivot 1 Pivot 2
Sumber: Dokumen penerbit
Gambar 1.24 Membandingkan angka 3 dengan pivot 1 dan angka
9 dengan pivot 2
Karena 3 > 1 dan posisi angka 3 berada di sebelah kanan pivot 1,
maka posisi tetap. Kemudian 9 > 6 dan posisi angka 9 berada di
sebelah kiri pivot 2, maka posisi angka 9 dipindahkan ke sebelah
kanan pivot 2.
i. Karena pada partisi 2 sudah tidak ada angka yang dibandingkan
dengan pivot 2, maka proses berhenti untuk partisi 2. Pada partisi
1 masih terdapat angka yang belum dibandingkan dengan pivot 1,
yaitu angka 4. Untuk lebih jelasnya, perhatikan Gambar 1.25.
1 3 4 9 6
Smart Learning Pivot 1 Pivot 2
1 3 4 6 9
Pindai QR code berikut.
Pivot 1 Pivot 2
Sumber: Dokumen penerbit
Gambar 1.25 Membandingkan angka 4 dengan pivot 1
Karena 4 > 1 dan posisi angka 4 berada di sebelah kanan pivot 1,
maka posisi tetap.
j. Maka didapatkan hasil akhir quick sort seperti Gambar 1.26.
Sumber: https://bit.ly/3RUNlzI
Sumber asli: https://bit.ly/34H5v1L 1 3 4 9 6
Dari situs tersebut, berikanlah
satu contoh pengurutan dengan Sumber: Dokumen penerbit
menggunakan algoritma quick Gambar 1.26 Hasil akhir quick sort
sort!
16 Informatika Kelas X
