Bucket Sort
Distribute elements into buckets, sort each bucket, concatenate. LC 347, 451.
Distributing
Sorting bucket
Collected
Controls
Avg: O(n+k) | Worst: O(n²) | Space: O(n+k)
Steps
0 stepsPress Run to trace the algorithm one step at a time.