Da sich der Median in O(n) berechnen lässt, kann Quicksort auch im worst-case in O(n log n) sortieren, wenn man den Median auf die entsprechende Weise bestimmt. (nicht signierter Beitrag von 02:58, 8. Feb. 2011 (CET) )