python 桶排序

# python模拟桶排序。

def bucketSort(li):
    max_num = max(li)
    # 定义列表bucket并初始化为0。
    bucket = [0] * (max_num + 1)
    # 待排序的元素设为桶的下标，统计每个元素出现的次数作为桶元素。 
    for i in li:
        bucket[i] += 1

    # 定义空列表bucket存储排序后的新元素。
    bucket2 = list()
    # 遍历桶元素的个数。
    for i in range(len(bucket)):
        # 比较非空的桶。
        if bucket[i]:
            for j in range(bucket[i]):
                bucket2.append(i)
    print(bucket2)


bucketSort([9, 8, 9, 7, 6, 5, 7])