桶排序算法

最新推荐文章于 2024-08-20 19:44:20 发布

Ling_Ze

最新推荐文章于 2024-08-20 19:44:20 发布

阅读量38

点赞数

分类专栏：算法文章标签：排序算法 javascript 算法

本文链接：https://blog.csdn.net/Ling_Ze/article/details/132022895

版权

算法专栏收录该内容

39 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

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, []))