Setup Array
Sort Controls
Array Visualization
Current Array:
Buckets (0.0-0.1, 0.1-0.2, ...):
Colors: Orange = Distributing, Different Colors = Buckets, Yellow = Sorting, Green = Sorted
Bucket Sort is a distribution sorting algorithm that distributes elements into buckets, sorts each bucket, then concatenates results.
How it works:
Time Complexity: O(n + k) average, O(n²) worst case