Wirklich? Aber doch nur in Bezug auf die Anzahl der Vergleiche. Bei Listen kommt aber noch ein zusätzlicher, nicht mehr vernachlässigbarer Aufwand zur Positionierung des aktuellen Zugriffs hinzu. Ein Bubble-Sort läuft linear durch die Menge (die Liste entlang) und vergleicht und tauscht nur die jeweils zwei benachbarten Elemente (Nodes). Bei Quicksort springt man dagegen munter in der ganzen Menge hin und her, was erheblichen Mehraufwand durch Positionierungen bedeutet. -- PeterFrankfurt 02:25, 27. Mär. 2008 (CET)