 |
Einleitung | |
|
Quicksort ist ein Sortieralgorithmus, der am häufigsten angewandt ist. Entwickelt von C.A.R. Hoare am 1960. |
| Vorteile | ||
 |
Implementation ist nicht schwierig | |
|
"Mehrzweck"-Sortierverfahren (funktioniert in vielen unterschiedlichen Situationen gut) | |
|
fordert weniger Ressourcen in vielen Situationen als jede andere Sortiermethode | |
|
läuft am Ort ("in-place") ab. Verwendet nur einen kleinen Hilfs-Stapel | |
|
für das Sortieren von N Elementen erfordert im Durchschnitt nur ungefähr NlogN Operationen | |
|
besitzt extrem kurze innere Schleife | |
| Nachteile | ||
|
ist rekursiv (die Implementation ist kompliziert, wenn keine Rekursion zur Verfügung steht) | |
|
benötigt im ungünstigsten Fall ungefähr N² Operationen | |
|
ist störanfällig (ein einfacher Fehler bei der Implementation kann unbemerktbleiben und dazu führen, daß der Algorithmus für manche Dateien schlecht arbeitet) | |
