AlgoPlus//sorting / bucket sort
Read the theory

Bucket Sort

Scatter into buckets by range, sort each, then concatenate — linear on uniform data.

Phase
Done
Buckets
—
Output
—
Your numbers (non-negative)
Legend
Scattering value
Active bucket
Sorted / gathered
AI Tutor Workspace
—
Ready
Press play to begin the cinematic walkthrough.
Spread values into range-buckets so each bucket holds just a few items. Sorting tiny buckets is cheap, and concatenating them is already in order.
Go deeper in the lesson
Read the full theory, intuition & complexity for Bucket Sort.