Advertisement

Sortieralgorithmen

  • Ralf Hartmut Güting
  • Stefan Dieker
Part of the Leitfäden der Informatik book series (XLINF)

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 7 ist Sortieren eine wesentliche Voraussetzung.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© B. G. Teubner GmbH, Stuttgart/Leipzig/Wiesbaden 2003

Authors and Affiliations

  • Ralf Hartmut Güting
    • 1
  • Stefan Dieker
    • 1
  1. 1.HagenDeutschland

Personalised recommendations