Zusammenfassung
Das Sortieren einer Menge von Werten über einem geordneten Wertebereich (z. B. int, real, string), das heißt, die Berechnung einer geordneten Folge aus einer ungeordneten Folge dieser Werte, ist ein zentrales und intensiv studiertes algorithmisches Problem. Sortieralgorithmen haben viele direkte Anwendungen in der Praxis, finden aber auch häufig Einsatz als Teilschritte in Algorithmen, die ganz andere Probleme lösen. Zum Beispiel für die Plane-Sweep- und Divide-and-Conquer-Algorithmen in Kapitel 8 ist Sortieren eine wesentliche Voraussetzung.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature
About this chapter
Cite this chapter
Güting, R.H., Dieker, S. (2018). Sortieralgorithmen. In: Datenstrukturen und Algorithmen. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-04676-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-658-04676-7_5
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-04675-0
Online ISBN: 978-3-658-04676-7
eBook Packages: Computer Science and Engineering (German Language)