Kelas : 1IA17
NPM : 51414776
Mata Kuliah : Algoritma dan Pemrogaman 1A
Dosen : Kunto Bayu A, S.T
Berdasar pada pola divide dan conquer, dibawah ini langkah menggunakan metode quick sort :
Ingat! Mengurutkan angka dari kecil ke besar (kiri-kanan)
1. Terdapat urutan angka acak
(Re: tanda panah di setiap elemen menunjukkan indeks)
.jpg)
Atau bisa dilihat dalam bentuk video :
1. Terdapat urutan angka acak
(Re: tanda panah di setiap elemen menunjukkan indeks)
2. Menentukan elemen paling kiri sebagai pivot
.jpg)
3. Bandingkan pivot (elemen paling kiri) dengan elemen paling kanan
4. Hasil setelah pivot bertukar posisi dengan elemen paling kanan
6. Karena pivot sudah berubah tempat menjadi paling kanan, bandingkan pivot dengan elemen paling kiri. Karena 2 lebih kecil dari 4, 2 dan 4 tidak bertukar posisi
7. Pindah ke sebelah kanan indeks 0 menuju indeks 1. Karena 1 kurang dari 4, 1 dan 4 tidak bertukar posisi.
8. Berpindah ke sebelah kanan indeks 1 menuju indeks 2. Karena 6 lebih dari 4, 4 dan 6 bertukar posisi.
9. Bandingkan indeks 2 dan 5. Karena 4 lebih kecil dari 6, 4 dan 6 tidak bertukar posisi.
10. Berpindah ke sebelah kiri indeks 5 menuju indeks 4. Karena 4 lebih kecil dari 5, 4 dan 5 tidak bertukar posisi
11. Berpindah ke sebelah kiri indeks 4 menuju indeks 3. Karena 4 lebih dari 3, 4 dan 3 bertukar posisi.
12. Berpindah ke sebelah kanan indeks 2 menuju indeks 3. Sehingga 4 disebut sebagai pivot dan sudah memiliki posisi yang terurut.
13. 4 sudah terurut dan dikatakan sebagai pivot. Elemen sebelah kiri pivot (X), lebih kecil dari pivot. Dan elemen sebelah kanan pivot (Y), lebih besar dari pivot.
14. Selesaikan elemen bagian kiri terlebih dahulu, yaitu X. Jadikan elemen paling kiri sebagai pivot. Bandingkan pivot dengan elemen paling kanan dari kumpulan elemen X. Karena 2 lebih kecil dari 3, 2 dan 3 tidak bertukar posisi.
15. Berpindah ke sebelah kiri indeks 2 menuju indeks 1, bandingkan pivot dengan elemen tengah X. Karena 2 lebih besar dari 1, 2 dan 1 bertukar posisi.
16. Bandingkan indeks 0 dan 1. Karena 1 kurang dari 2, 1 dan 2 tidak bertukar posisi.
17. Berpindah ke sebelah kanan indeks 0 menuju indeks 1. 2 sudah terurut dan dikatakan sebagai pivot.
18. Pindah ke indeks 0. Jadikan elemen 1 sebagai pivot. 1 sudah terurut dan dikatakan sebagai pivot.
19. Pindah ke index 2, jadikan elemen 3 sebagai pivot. 3 sudah terurut dan dikatakan sebagai pivot.
20. Kumpulan elemen X sudah terurut. Selanjutnya mengurutkan elemen-elemen Y. Tentukan elemen paling kiri dari Y sebagai pivot. Bandingkan dengan elemen paling kanan. Karena 5 kurang dari 6, 5 dan 6 tidak bertukar posisi.
21. Berpindah ke sebelah kiri indeks 5 menuju indeks 4. 5 sudah terurut dan dikatakan sebagai pivot.
22. Pindah ke indeks 5. Jadikan 5 sebagai pivot. 6 sudah terurut dan dikatakan sebagai pivot
23. Metode sorting "Quick Sort" berhasil dilakukan.
Atau bisa dilihat dalam bentuk video :
No comments:
Post a Comment