Advertisement

Sortieralgorithmen

  • Jens Vygen
  • Stefan HougardyEmail author
Chapter
  • 4.8k Downloads
Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

Sehr oft müssen gespeicherte Daten sortiert werden. Hierfür gibt es im Wesentlichen zwei Gründe: zum einen arbeiten bestimmte Algorithmen Objekte in einer bestimmten Reihenfolge ab, zum anderen kann man in einem sortierten Datenbestand mit random access einzelne Objekte viel schneller finden (mit binärer Suche, Algorithmus 5.2).

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Forschungsinstitut für Diskrete MathematikUniversität BonnBonnDeutschland

Personalised recommendations