Quicksort er en dele-og-hersk sorteringsalgoritme som velger en pivot, partisjonerer elementer i de som er mindre og større enn den, og sorterer deretter hver side rekursivt. Gjennomsnitt O(n log n), verste tilfelle O(n²).
Ideen
Partisjonering plasserer pivotelementet i sin endelige sorterte posisjon; alt til venstre er mindre, alt til høyre er større. Gjenta rekursivt på begge sider.
