Python八大排序（七）——桶排序

代码如下：

#7.桶排序
def Tong_sort(num_list):
    max_num =max(num_list)   #选择一个最大的数
    bucket = [0]*(max_num+1)   #创建一个元素全为0的列表，当作桶。

    for i in num_list:  #把所有元素放入桶中，即把对应元素个数加一
        bucket[i] += 1
        sort_nums = []     #存储桶中的元素

    for j in range(len(bucket)):    #取出桶中的元素
        if bucket[j] != 0:
            for y in range(bucket[j]):
                sort_nums.append(j)
    return sort_nums
print(Tong_sort(num_list=[12,32,11,45,31,23,12]))

执行结果：