Zitat:
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.
Das ist nichts neues.
Wird in
Daniels Suchalgorithmen-Tutorial auch erwähnt.
Man sortiert per QuickSort, und gegen Ende sortiert man den Rest mit Insertion Sort, dadurch kann man das Ganze nochmal beschleunigen.