Die Leistungsfähigkeit von Quicksort ist sehr gut erforscht. Quicksort war Gegenstand einer gründlichen mathematischen Analyse. Deswegen können sehr genaue Aussagen über die Leistungsfähigkeit gemacht werden.

Die schnellere Sortieralgorithmen sind die Herausforderungen der Informatik. Quicksort wurde auch häufig "verbessert". Viele Ideen wurden ausprobiert und analysiert, doch meist führte das zu einer Enttäuschung. Der Algorithmus ist bereits so ausgewogen, daß die Effekte von Verbesserungen verschlechterter Leistungsfähigkeit in einem anderen Teil des Programms mehr als zunichte gemacht werden können. Hier werden drei Modifikationen vorgeschlagen.

Eine sorgfältig angepaßte Variante von Quicksort läuft sicher auf den meisten Computern wesentlich schneller als jedes andere Sortierverfahren. Es ist jedoch zu beachten, daß jeder Algorithmus durch eine Anpassung empfindlicher werden kann, wobei für einige Eingabedaten unerwünschte und unerwartete Effekte auftreten können.