Zum Inhalt springen

Smoothsort

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 22. August 2005 um 23:54 Uhr durch Euku (Diskussion | Beiträge) (aus dem englischen wiki). Sie kann sich erheblich von der aktuellen Version unterscheiden.
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Das Smoothsort-Sortierverfahren ist eine Variation von Heapsort, welche von Edsger Dijkstra 1981 entwickelt wurde. Der Vorteil liegt darin, dass es im Best-Case mit einem Aufwand von O(n) bei vorsortierten Folgen auskommt. Auf Grund der Komplexität, wird dieser aber selten benutzt.


Die Implementierung kann hier eingesehen werden: Wikisource.

Vorlage:Stub

Abgerufen von „https://de.wikipedia.org/w/index.php?title=Smoothsort&oldid=8717124“