- Algoritma sortir yang efisien yang ditulis oleh C.A.R. Hoare pada 1962.
- Dasar strateginya adalah “memecah dan menguasai”.
- Quicksort dimulai dengan menscan daftar yang disortir untuk nilai median. Nilai ini, yang disebut tumpuan (pivot), kemudian dipindahkan ke satu sisi pada daftar dan butir-butir yang nilainya lebih besar dari tumpuan di pindahkan ke sisi lain.
