Smoothsort
In diesem Artikel oder Abschnitt fehlen noch folgende wichtige Informationen:
Bei vielen anderen Algorithmen erfolgt eine Beschreibung in Pseudocode. Warum hier nicht?
Hilf der Wikipedia, indem du sie recherchierst und einfügst.![](http://upload.wikimedia.org/wikipedia/commons/a/a5/Smoothsort.gif)
Das Smoothsort-Sortierverfahren ist eine Variation von Heapsort, welche von Edsger W. Dijkstra 1981 entwickelt wurde. Der Vorteil liegt darin, dass es im Best-Case mit einem Aufwand von bei vorsortierten Folgen auskommt. Auf Grund der Kompliziertheit wird es aber selten benutzt. Dies liegt daran, dass es im Worst-Case und Average-Case mit einer Laufzeit von keine Verbesserung gegenüber dem Heapsort-Algorithmus mitbringt.
Weblinks
- Ein PDF von Dijkstras Veröffentlichung zum Smoothsort (englisch) (331 kB)
- Detaillierte moderne Erklärung des Smoothsort