桶排序算法

最新推荐文章于 2025-12-18 14:37:15 发布

原创最新推荐文章于 2025-12-18 14:37:15 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #javascript #算法

算法专栏收录该内容

39 篇文章

订阅专栏

该代码实现了一个桶排序算法，通过将数字分配到不同的桶中，然后对每个桶内的数字进行排序，最后按照桶的顺序组合结果，从而实现整体排序。示例中，函数`bucket_sort`接收一个列表`a`，并返回排序后的列表。

部署运行你感兴趣的模型镜像

def bucket_sort(li, n=100, max_num=10000):
    buckets = [[] for _ in range(n)]  # 创建桶
    for var in li:
        i = min(var//(max_num//n), n-1)  # i表示var放到几号桶里
        buckets[i].append(var)  # 把var加到桶里面
        # 保持桶里面的顺序
        for j in range(len(buckets[i])-1, 0, -1):
            if buckets[i][j] < buckets[i][j-1]:
                buckets[i][j], buckets[i][j-1] = buckets[i][j-1], buckets[i][j]
            else:
                break
    return buckets


a = [2,5,6666,88,44,555]
ll = bucket_sort(a)
print(ll)
print(sum(ll, []))