Bagaimana cara kerjanya?

Quick Sort mengikuti tiga langkah: memilih pivot, mempartisi, dan melakukan rekursi.

Proses Langkah demi Langkah:

1. Memilih pivot: pilih satu elemen sebagai pivot. Dalam kursus ini, kita selalu menggunakan elemen terakhir.
2. Mempartisi: telusuri elemen lainnya dan pisahkan menjadi elemen yang lebih kecil dari pivot dan elemen yang lebih besar dari atau sama dengan pivot.
3. Melakukan rekursi: urutkan grup yang lebih kecil dan grup yang lebih besar dengan cara yang sama, lalu gabungkan kembali sebagai grup lebih kecil yang sudah diurutkan + pivot + grup lebih besar yang sudah diurutkan.

Contoh pada [7, 2, 9, 4]:

• Pivotnya adalah 4 (elemen terakhir). Partisi elemen lainnya [7, 2, 9]: yang lebih kecil dari 4 adalah [2], sisanya adalah [7, 9].
• Urutkan [2] (sudah terurut) dan urutkan [7, 9] (pivot 9, menghasilkan [7, 9]).
• Gabungkan: [2] + [4] + [7, 9] = [2, 4, 7, 9].