Quicksort gehört zur Gruppe der asymptodisch optimalen Sortieralgorithmen. Obwohl er im schlechtesten Fall keine besonders gute Laufzeit besitzt, kann diese im mittleren Fall als optimal angesehen werden.

Quicksort ist nicht umsonst das bekannteste und am meisten angewendete Verfahren. Es ist relativ einfach, leicht zu implementieren und im mittleren Fall optimal. Allerdings gibt es keine zufriedenstellende iterative Realisierung und in bestimmten Fällen kann die Laufzeit deutlich schlechter ausfallen.

Der Name "Quicksort" kommt von quick (dt. schnell) und spielt auf sein (in der Regel) phantastisches Laufzeitverhalten an.

Die Idee wurde erstmalig von Hoare vorgestellt (1962).