Advertisement

Sortieralgorithmen

  • Stefan HougardyEmail author
  • Jens Vygen
Chapter

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 GmbH Deutschland, ein Teil von Springer Nature 2018

Authors and Affiliations

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

Personalised recommendations