Sortierverfahren Vorwort : Ordnung ist das halbe Leben, behaupten manche Ordnungsfanatiker und sie liegen damit in der Regel nicht falsch, denn Ordnung erleichtert das Suchen und bringt somit eine Zeitersparnis. Es ist also auch in der EDV sinnvoll vor dem Suchen in einer Datenstruktur diese vorher zu sortieren. Das sortieren ist dem Menschen angeboren und findet sich in vielen alltäglichen Beispielen wieder. Neben der normalen Sortierung nach dem Alphabet, also lexikografisch, (z.B. Telefonbuch, Adresslisten, Stichwortverzeichnisse, usw.) gibt es unter anderem die Sortierung nach Wertigkeit wie z.B. bei einem Spielkartenblatt oder beim Geld, sei es Echt oder Unecht, oder aber als weiteres Beispiel nach Farben. Warum sortieren die Menschen ? Einerseits um bei Bedarf etwas schneller zu finden, andererseits um die Orientierung zu behalten, also eine übersicht über den "Bestand" zu haben, ohne immer alles durchsuchen zu müssen. Diese Angewohnheit hat sich selbstverständlich auch auf das Programmieren übertragen. Es gibt eine ganze Reihe an verschiedensten Sortieralgorithmen, die in jeder erdenklichen Programmiersprache inzwischen implementiert wurden. An dieser Stelle werden jedoch nur drei Standardalgorithmen vorgestellt. Weiterführende Algorithmen sind in einem der folgenden Seminare zu finden.
	Anfang Zurück Weiter