Advertisement
Published in:
2014 | OriginalPaper | Chapter
Sortieren und Auswählen
Authors : Prof. Dr. Martin Dietzfelbinger, Prof. Dr. Kurt Mehlhorn, Prof. Dr. Peter Sanders
Published in: Algorithmen und Datenstrukturen
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. 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.