Quicksort er en divide-and-conquer-sorteringsalgoritme, der vælger et pivot, opdeler elementer i dem, der er mindre og større end det, og sorterer derefter hver side rekursivt. Gennemsnit O(n log n), værste tilfælde O(n²).
Idéen
Opdeling placerer pivot i dets endelige sorterede position; alt til venstre er mindre, alt til højre er større. Kør rekursivt på begge sider.
