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

執行結果：