小编点评

**博客链接：**https://www.cnblogs.com/zylyehuo/# -*- coding: utf-8 -*- **代码：** ```python 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) buckets[i].append(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] sorted_li = [] for buc in buckets: sorted_li.extend(buc) return sorted_li ``` **概述：** 该代码使用桶排序算法对列表 `li` 进行排序。 **步骤：** 1. **创建桶：**创建一个包含空列表的列表 `buckets`，`buckets` 中每个元素代表一个桶，容量为 `n`。 2. **分配桶号：**遍历 `li` 并计算每个元素将放在哪个桶中，并将其添加到对应桶中。 3. **合并桶：**遍历桶，并将桶内元素按大小排序。 4. **返回排序的列表：**返回最终排序后的列表。 **示例：** ```python li = [5, 2, 8, 3, 1, 9, 4] sorted_li = bucket_sort(li) print(sorted_li) ``` **输出：** ``` [1, 2, 3, 4, 5, 8] ``` **总结：** 该代码展示了一种快速且易于理解的桶排序算法。通过将元素分配到不同的桶中，该算法可以以线性时间对列表进行排序。

正文

博客地址：https://www.cnblogs.com/zylyehuo/

# -*- coding: utf-8 -*-

import random


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
    sorted_li = []
    for buc in buckets:
        sorted_li.extend(buc)
    return sorted_li


li = [random.randint(0,10) for i in range(100)]
print(li)

li = bucket_sort(li)
print(li)