Afterglowscreensavers

Radix Sort Buckets Screensaver

The Radix Sort Buckets screensaver runs a real LSD radix sort, dropping numbers into ten digit buckets pass by pass until the array is fully sorted. It is free, runs in your browser, and ESC exits.

Live preview

Press ESC to leave fullscreen. Settings are saved in your browser only.

How the Radix Sort Buckets screensaver works

The saver shuffles a real array of numbers, then sorts it with a real least-significant-digit radix sort.

Each pass, every number drops into one of ten real buckets based on its current digit, from ones up through the highest digit present.

After each pass the buckets empty back into the array in bucket order, exactly as real radix sort requires, and the next digit pass begins.

Once every digit position has been processed, the array is fully sorted; it holds briefly, then a fresh shuffle begins.

A worked example

After the ones-digit pass, numbers ending in the same digit cluster together in the same bucket regardless of their other digits, exactly the real intermediate state radix sort produces.

Settings & tips

Frequently asked questions

Is this a real radix sort?
Yes — a real, correct least-significant-digit radix sort, with every bucket pass shown as it happens.
Why ten buckets?
Real base-10 radix sort uses one bucket per possible digit value, zero through nine.
Is a key needed?
No — it is a pure local computation.
Is it free?
Yes — free, no download, in your browser.

← All Science & Research screensavers