Eine große Menge an Daten in relativ kleinem Universum ist zu sortieren. Zum Beispiel: Prüfungsergebnisse nach Noten oder Punkten.
Algorithmus:
Für jeden möglichen Wert einen Kübel reservieren.
Die Werte der Reihe nach in die Kübel einsortieren.
Sind die Werte rein numerisch so genügen einfache Zähler als Kübel. Handelt es sich um komplexere Daten so kann beispielsweise eine einfach verkettete Liste benutzt werden.
Laufzeit
O(n)
Speicher
O(Wertebereich), da für jeden möglichen Wert ein Kübel angelegt werden muß.