Druckversion vom 16.05.2024 07:24 Uhr
Startseite Einführungsphase Suchen und Sortieren Sortierverfahren
Ausblick
Die in diesem Abschnitt betrachteten „einfachen“ Sortierverfahren besitzen aufgrund ihrer ineinander verschachtelten Schleifen eine quadratische Laufzeit, d.h. der Aufwand für das Sortieren wächst in Abhängigkeit von der Anzahl n der zu sortierenden Elemente quadratisch. Es stellt sich somit die Frage, ob es auch effizientere Algorithmen für das Sortieren von Daten gibt. - Die Antwort lautet: Ja! Es existieren Sortierverfahren, die deutlich schneller arbeiten. Zwei schnelle Sortierverfahren sind "Mergesort" und "Quicksort"; beide werden in diesem Buch in der Qualifikationsphase behandelt.
Auch den Aspekt der Datenhaltung haben wir bisher vernachlässigt - wir sind stets davon ausgegangen, dass die zu sortierenden Daten in einem Array abgelegt werden. In der Qualifikationsphase werden wir jedoch weitere, sogenannte "dynamische Datenstrukturen" (Schlange, Stapel, Liste) kennenlernen. Es stellt sich dann die Frage, wie unter Berücksichtigung der möglichen Zugriffsoperationen das Sortieren auf diesen Datenstrukturen realisiert werden kann.