Zitat von
Missionar:
Zitat von
mussterman:
Quicksort ist mit die schnellste Art Daten zu sortieren.
Diese Aussage ist
nicht zutreffend.
Wenn er geschrieben hätte, es wäre die schnellste Art Daten zu sortieren, könnte man ja noch drüber streiten. Aber im Durchschnitt hat QSort nen Laufzeitverhalten von n log(n) und gehört somit zu den schnellsten Sortierverfahren (und ist in der Regel auch das schnellste).