Quicksort ialah sejenis pengisihan bahagi-dan-takluk yang memilih pivot, membahagi elemen kepada yang lebih kecil dan lebih besar daripadanya, kemudian mengisih setiap sisi secara rekursif. Purata O(n log n), kes terburuk O(n²).
Idea
Pembahagian meletakkan pivot pada kedudukan akhir tertib; semua di sebelah kiri lebih kecil, semua di sebelah kanan lebih besar. Rekursi pada kedua-dua belah pihak.
