返回工具主页
桶排序可视化
将数据分到有限数量的桶中，每个桶再分别排序，最后合并。观察分桶、桶内排序和合并过程。
时间复杂度：平均 O(n+k)，最坏 O(n²) | 稳定排序
桶容器
开始排序
暂停
重置数组
单步执行
随机生成
动画速度:
300ms
0
比较次数
0
交换次数
0
桶数
def
bucket_sort(arr):
n =
len
(arr)
buckets = [
0
] *
10
for
num
in
arr:
buckets[num] +=
1
result = []
for
i
in
range
(
10
):
result += [i] * buckets[i]
return
result