| De tijdscomplexiteit van quicksort in het slechtste geval is O(n^2) .
Dit gebeurt wanneer de selectie van het draaipunt consistent resulteert in zeer onevenwichtige partities. Bijvoorbeeld als steeds het kleinste of grootste element als spil wordt gekozen. Dit leidt ertoe dat één partitie n-1 elementen heeft en de andere 0 elementen. De recursie wordt dan feitelijk vergelijkbaar met selectiesortering of bellensortering. |
