Komplexität eines Algorithmus abschätzen

[stoxx]

Zitat:

Wenn Du einen findest bist Du reich: Quicksort ist derzeit der schnellste bekannte Sortieralgoritmus und hat loragrithmische Komplexität.

Das stimmt wohl so glaub ich nicht ganz 100 prozentig.
Laut einem schlauen Algorithmen Buch, in dem ich mal gelesen hatte, kann man Quicksort noch optimieren, wenn man zum Ende der Sortierung auf einen anderen Algorithmus wechselt.
(genaueres habe ich nicht untersucht, wäre mir für Standardaufgaben auch der Aufwand nicht wert
Quicksort hat den Vorteil, dass es die Elemente über "große Reichweiten" transportieren kann.
Auch in dem besonderen Falln, wenn Du schon eine fast sortierte Datenmenge vorliegen hast, ist Quicksort auch fehl am Platz.