2018 | OriginalPaper | Buchkapitel
Sortieralgorithmen
verfasst von : Ralf Hartmut Güting, Stefan Dieker
Erschienen in: Datenstrukturen und Algorithmen
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.