Smoothsort - Versionsgeschichte

Aka: doppelten Link entfernt

2023-05-20T19:12:56Z

doppelten Link entfernt

← Nächstältere Version		Version vom 20. Mai 2023, 21:12 Uhr
Zeile 3:		Zeile 3:
	[[Datei:Smoothsort.gif\|gerahmt\|rechts\|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]		[[Datei:Smoothsort.gif\|gerahmt\|rechts\|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]

	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.		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.

	== Weblinks ==		== Weblinks ==

Corpophiliac am 20. Mai 2023 um 18:20 Uhr

2023-05-20T18:20:52Z

← Nächstältere Version		Version vom 20. Mai 2023, 20:20 Uhr
Zeile 1:		Zeile 1:
	{{Lückenhaft\|Bei vielen anderen Algorithmen erfolgt eine Beschreibung in [[Pseudocode]]. Warum hier nicht?}}		{{Lückenhaft\|Bei vielen anderen Algorithmen erfolgt eine Beschreibung in [[Pseudocode]]. Warum hier nicht?}}

	[[Datei:Smoothsort.gif\|~~frame~~\|rechts\|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]		[[Datei:Smoothsort.gif\|gerahmt\|rechts\|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]

	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~~\|Heapsort-Algorithmus~~]] mitbringt.		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.

	== Weblinks ==		== Weblinks ==

141.30.244.64 am 12. April 2023 um 13:47 Uhr

2023-04-12T13:47:19Z

← Nächstältere Version		Version vom 12. April 2023, 15:47 Uhr
Zeile 1:		Zeile 1:
			{{Lückenhaft\|Bei vielen anderen Algorithmen erfolgt eine Beschreibung in [[Pseudocode]]. Warum hier nicht?}}

	[[Datei:Smoothsort.gif\|frame\|rechts\|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]		[[Datei:Smoothsort.gif\|frame\|rechts\|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]

Aka: /* Weblinks */ https

2021-04-08T16:06:24Z

Weblinks: https

← Nächstältere Version		Version vom 8. April 2021, 18:06 Uhr
Zeile 4:		Zeile 4:

	== Weblinks ==		== Weblinks ==
	* [~~http~~://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF Ein PDF von Dijkstras Veröffentlichung zum Smoothsort (englisch)] (331 kB)		* [https://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF Ein PDF von Dijkstras Veröffentlichung zum Smoothsort (englisch)] (331 kB)
	* [https://www.keithschwarz.com/smoothsort/ Detaillierte moderne Erklärung des Smoothsort]		* [https://www.keithschwarz.com/smoothsort/ Detaillierte moderne Erklärung des Smoothsort]

Aka: /* Weblinks */ Tippfehler entfernt

2020-04-10T10:43:08Z

Weblinks: Tippfehler entfernt

← Nächstältere Version		Version vom 10. April 2020, 12:43 Uhr
Zeile 5:		Zeile 5:
	== Weblinks ==		== Weblinks ==
	* [http://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF Ein PDF von Dijkstras Veröffentlichung zum Smoothsort (englisch)] (331 kB)		* [http://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF Ein PDF von Dijkstras Veröffentlichung zum Smoothsort (englisch)] (331 kB)
	* [https://www.keithschwarz.com/smoothsort/ ~~Detailierte~~ moderne Erklärung des Smoothsort]		* [https://www.keithschwarz.com/smoothsort/ Detaillierte moderne Erklärung des Smoothsort]

	[[Kategorie:Sortieralgorithmus]]		[[Kategorie:Sortieralgorithmus]]

2A02:810D:4BC0:33B8:60BA:1327:24D5:1A0D am 9. April 2020 um 20:24 Uhr

2020-04-09T20:24:52Z

← Nächstältere Version		Version vom 9. April 2020, 22:24 Uhr
Zeile 5:		Zeile 5:
	== Weblinks ==		== Weblinks ==
	* [http://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF Ein PDF von Dijkstras Veröffentlichung zum Smoothsort (englisch)] (331 kB)		* [http://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF Ein PDF von Dijkstras Veröffentlichung zum Smoothsort (englisch)] (331 kB)
	* [https://www.keithschwarz.com/smoothsort/] Detailierte moderne Erklärung des Smoothsort.		* [https://www.keithschwarz.com/smoothsort/ Detailierte moderne Erklärung des Smoothsort]

	[[Kategorie:Sortieralgorithmus]]		[[Kategorie:Sortieralgorithmus]]

2A02:810D:4BC0:33B8:60BA:1327:24D5:1A0D: Sehr hilfreiche Webquelle hinzugefügt

2020-04-09T20:24:26Z

Sehr hilfreiche Webquelle hinzugefügt

← Nächstältere Version		Version vom 9. April 2020, 22:24 Uhr
Zeile 5:		Zeile 5:
	== Weblinks ==		== Weblinks ==
	* [http://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF Ein PDF von Dijkstras Veröffentlichung zum Smoothsort (englisch)] (331 kB)		* [http://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF Ein PDF von Dijkstras Veröffentlichung zum Smoothsort (englisch)] (331 kB)
			* [https://www.keithschwarz.com/smoothsort/] Detailierte moderne Erklärung des Smoothsort.

	[[Kategorie:Sortieralgorithmus]]		[[Kategorie:Sortieralgorithmus]]

Cerotidinon am 31. August 2019 um 02:03 Uhr

2019-08-31T02:03:53Z

← Nächstältere Version		Version vom 31. August 2019, 04:03 Uhr
Zeile 1:		Zeile 1:
	[[Datei:Smoothsort.gif\|frame\|rechts\|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]		[[Datei:Smoothsort.gif\|frame\|rechts\|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]

	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'' ~~keine~~ ~~Verbesserung~~ (<math>\~~mathcal{O}~~(n \cdot \log n)</math>) in ~~der~~ ~~Laufzeit~~ gegenüber dem [[Heapsort\|Heapsort-Algorithmus]] mitbringt.		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\|Heapsort-Algorithmus]] mitbringt.

	== Weblinks ==		== Weblinks ==

Horst Gräbner: Änderungen von 46.5.140.129 (Diskussion) auf die letzte Version von Motte001 zurückgesetzt

2016-11-24T10:48:44Z

Änderungen von 46.5.140.129 (Diskussion) auf die letzte Version von Motte001 zurückgesetzt

← Nächstältere Version		Version vom 24. November 2016, 12:48 Uhr
Zeile 1:		Zeile 1:
	[[Datei:Smoothsort.gif\|frame\|rechts\|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]		[[Datei:Smoothsort.gif\|frame\|rechts\|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]

	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'' keine Verbesserung (<math>\mathcal{O}(n \cdot \log n)</math>) in der Laufzeit gegenüber dem [[Heapsort\|Heapsort-Algorithmus]] mitbringt. ~~Außerdem ist es kein gutes Präsentationsthema #RIPDario #Denkursstreichichehh~~		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'' keine Verbesserung (<math>\mathcal{O}(n \cdot \log n)</math>) in der Laufzeit gegenüber dem [[Heapsort\|Heapsort-Algorithmus]] mitbringt.

	== Weblinks ==		== Weblinks ==

46.5.140.129: /* Weblinks */

2016-11-24T10:48:26Z

Weblinks

← Nächstältere Version		Version vom 24. November 2016, 12:48 Uhr
Zeile 1:		Zeile 1:
	[[Datei:Smoothsort.gif\|frame\|rechts\|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]		[[Datei:Smoothsort.gif\|frame\|rechts\|Der Smoothsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.]]

	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'' keine Verbesserung (<math>\mathcal{O}(n \cdot \log n)</math>) in der Laufzeit gegenüber dem [[Heapsort\|Heapsort-Algorithmus]] mitbringt.		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'' keine Verbesserung (<math>\mathcal{O}(n \cdot \log n)</math>) in der Laufzeit gegenüber dem [[Heapsort\|Heapsort-Algorithmus]] mitbringt. Außerdem ist es kein gutes Präsentationsthema #RIPDario #Denkursstreichichehh

	== Weblinks ==		== Weblinks ==