Die Werte der Elemente eines Feldes werden gezählt. Dadurch ist bekannt, welche Werte wie oft im Feld vorkommen. Aufgrund dieser Kenntnis kann das Feld direkt neu sortiert erzeugt werden.

Damit die Werte korrekt gezählt werden können, muß eine feste (eindeutige) Abbildung existieren, die alle Werte des Feldes auf eine natürliche Zahl im Bereich von 0 bis k-1 abbildet. k ist dabei die Anzahl der unterscheidbaren Werte. Eine solche Abbildung könnte durch eine Hashingfunktion realisiert werden.