Interactive bucket sort. Scatter into range-buckets, sort each bucket, then gather in order.

Bucket sort · 5 range buckets waiting scattering in bucket bucket sort output
Input list
Buckets (each holds one value range)
Output (gathered in order)
Step 0 / 0Setup

Press Play. Three phases: scatter into range-buckets, sort each, gather in order.

Speed
scattered
0
gathered
0
phase
Setup
progress
0%
make B empty buckets (one per range)
scatter: for each value v
put v in bucket[v ÷ range]
sort each bucket individually
gather buckets 0 → B in order
that is the sorted list
timeline0 / 0
←→space  walk steps