Advertisement

Sortieralgorithmen

  • Ralf Hartmut Güting
  • Stefan Dieker
Chapter

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2018

Authors and Affiliations

  1. 1.Fakultät für Mathematik und InformatikFernuniversität in HagenHagenDeutschland
  2. 2.HamminkelnDeutschland

Personalised recommendations