Bucket Sort ·
Scatter & Gather
un
seel
.com · distribution sort · Θ(n) average · idx = ⌊n·x⌋
keys
12
buckets
6
phase
scatter
operation
—
unsorted key
scattering to bucket
sorting inside bucket
gathered / sorted
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Bucket Sort