代码如下:
#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]))
执行结果: