桶排序

Bucket Sort Visualization Hub

显示模式

数据规模 8

动画速度 5

自定义数据

准备就绪

耗时: 0.0s

移动: 0

执行日志

> 等待系统指令...

伪代码监控

                            init buckets = Array(5)
                            for x in array:
                              idx = floor(x / 20)
                              buckets[idx].push(x)
                            for b in buckets:
                              sort(b)
                            result = flatten(buckets)
                        

图例说明

待排序

移动中

桶内元素

已完成

💡 算法核心

将数据分到有限数量的桶里，对每个桶里的数据进行排序，最后将各个桶中的数据有序合并。

平均: O(n+k) 空间: O(n+k)