2014 | OriginalPaper | Buchkapitel
Sortieren und Auswählen
verfasst von : Prof. Dr. Martin Dietzfelbinger, Prof. Dr. Kurt Mehlhorn, Prof. Dr. Peter Sanders
Erschienen in: Algorithmen und Datenstrukturen
Verlag: Springer Berlin Heidelberg
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
In Telefonbüchern sind die Einträge nach Nachnamen alphabetisch geordnet. Wieso eigentlich? Weil man einen geordneten Index schnell durchsuchen kann. Sogar im Telefonbuch einer riesengroßen Stadt findet man einen Namen normalerweise innerhalb von Sekunden. Wären die Einträge unsortiert, würde man gar nicht erst anfangen, nach einem Namen zu suchen. Zunächst einmal wird in diesem Kapitel dargestellt, wie man eine ungeordnete Menge von Einträgen in eine geordnete Reihenfolge bringt, d. h., wie man die Menge sortiert. Dann kann man einen Eintrag schnell finden. Sortieren hat aber noch viele andere Anwendungen.