soal : 1. Pelajari algoritma merge short dan buatlah alur pemrosesan nya Sort array [5.44.133.21.55.12.334.55] menggunakan quick sort
Jawaban:
[5, 12, 21, 44, 55, 55, 133, 334].
Penjelasan:
Algoritma Quick Sort adalah algoritma pengurutan yang menggunakan strategi divide-and-conquer. Berikut adalah algoritma Quick Sort:
1. Pilih sebuah 'pivot'. Biasanya elemen pertama atau terakhir dari array.
2. Partisi array menjadi dua bagian; satu dengan elemen yang lebih kecil dari pivot dan satu lagi dengan elemen yang lebih besar dari pivot.
3. Terapkan Quick Sort secara rekursif pada dua partisi ini.
Mari kita urutkan array [5, 44, 133, 21, 55, 12, 334, 55] menggunakan Quick Sort:
1. Pilih 5 sebagai pivot.
2. Partisi array menjadi [44, 133, 21, 55, 12, 334, 55] (elemen lebih besar dari 5) dan [] (elemen lebih kecil dari 5).
3. Terapkan Quick Sort pada [44, 133, 21, 55, 12, 334, 55]:
- Pilih 44 sebagai pivot.
- Partisi array menjadi [133, 55, 12, 334, 55] (elemen lebih besar dari 44) dan [21, 12] (elemen lebih kecil dari 44).
- Terapkan Quick Sort pada [133, 55, 12, 334, 55] dan [21, 12].
4. Lanjutkan proses ini sampai semua array hanya berisi satu elemen.
Dengan demikian, array yang diurutkan adalah [5, 12, 21, 44, 55, 55, 133, 334].