Die dritte Verbesserung von Quicksort. Diese Methode besteht darin, ein besseres zerlegendes Element zu verwenden. Der ungünstigste Fall ließe sich am sichersten vermeiden, wenn man ein zufälliges Element aus dem Feld als zerlegendes Element wählen würde. Dann würde der ungünstigste Fall mit einer vernachlässigbar kleinen Wahrscheinlichkeit eintreten. Für Quicksort wäre es jedoch übertrieben, nur für diesen Zweck einen vollständegen Zufallsgenerator einzusetzen. Es reicht eine beliebige Zahl.

Eine gute Verbesserung ist, wenn man drei Elemente aus der Datei entnimmt und das mittlere von ihnen dann als das zerlegende Element benutzt. Wenn die drei gewählten Elemente aus dem linken, mittleren und rechten Teil des Feldes stammen, kann als weiteres sortiert werden: Sortiere die drei Elemente, tausche dann das mittlere Element gegen a[r-1] aus und arbeite den Zerlegungsalgorithmus für a[l+1 .. r-2] ab. Diese Verbesserung wird Zerlegungsmethode des mittleren von drei Elementen (median-of-three) genannt.