Informatik

Wie funktioniert Counting Sort?

Counting Sort zählt, wie oft jeder Schlüsselwert vorkommt, und rekonstruiert daraus die sortierte Folge.

Laufzeit $O(n+k)$ für $n$ Elemente und Schlüsselbereich $k$. Kein Vergleichssortieren.