Problemstellung: Sortieren

Beispiel: Eine Liste mit Personen

Die Liste beinhaltet Elemente (Items), ein Element entspricht einer Zeile, sie soll sortiert werden nach einem (Sortier-)Schlüssel (Key). In diesem Fall soll der Sortierschlüssel der Nachname sein.

Die Liste ist dann sortiert, wenn die Elemente anhand des Sortierschlüssels in eine Reihenfolge gebracht worden sind.

Für verschiedene Schlüssel ergeben sich andere Reihenfolgen der Elemente:

Ziel: Wir wollen alles mögliche Sortieren

Beispiel 1:

Eine Liste zufälliger reeller Zahlen soll sortiert werden1) Hört sich erst mal sinnlos an, eine Anwendung kommt später… :

Beispiel 1:

Eine Wort-Liste soll sortiert werden: