Also generell unterteilst Du etwas in k buckets.
Wie diese Unterteilung erfolgt, ist nicht festgelegt.
Nur eben musst Du da etwas festlegen. Nur eben muss es so sein, dass die Buckets an sich dann "sortiert" sind, sonst macht es wenig sinn.
Also wenn Du Zahlen sortieren sollst und die Zahlen haben maximal einen Wert von n und minimal von 1, dann kannst Du das unterteilen in Werte von
1 bis n/k,
n/k +1 bis 2n/k
2n/k +1 bis 3n/k
...
(k-1)n/k +1 bis n
Und dann kannst Du so Elemente in die Buckets packen um dann jedes Bucket für sich zu prüfen.
Wenn die anzahl der Buckets als 2^x dargestellt werden kann, dann kannst Du zur Sortierung einfach die obersten x bits nehmen.
nehmen wir einmal x = 2:
Dann haben wir 2^2 Buckets = 4 Buckets.
Diese 4 Buckets sind 0 (00), 1 (01), 2 (10) und 3 (11) - durch die binäre Darstellung wird es hoffentlich deutlich, wie die Aufteilung erfolgt.
War das etwas hilfreich zum Verständnis?