https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=SmoothsortSmoothsort - Versionsgeschichte2026-05-21T13:46:16ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Smoothsort&diff=409649&oldid=previmported>Aka: doppelten Link entfernt2023-05-20T19:12:56Z<p>doppelten Link entfernt</p>
<p><b>Neue Seite</b></p><div>{{Lückenhaft|Bei vielen anderen Algorithmen erfolgt eine Beschreibung in [[Pseudocode]]. Warum hier nicht?}}<br />
<br />
[[Datei:Smoothsort.gif|gerahmt|rechts|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]<br />
<br />
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 [[Landau-Symbole|<math> \mathcal{O}(n ) </math>]] 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 <math>\Theta(n \cdot \log n)</math> keine Verbesserung gegenüber dem Heapsort-Algorithmus mitbringt.<br />
<br />
== Weblinks ==<br />
* [https://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF Ein PDF von Dijkstras Veröffentlichung zum Smoothsort (englisch)] (331&nbsp;kB)<br />
* [https://www.keithschwarz.com/smoothsort/ Detaillierte moderne Erklärung des Smoothsort]<br />
<br />
[[Kategorie:Sortieralgorithmus]]</div>imported>Aka