简化版的桶排序

桶排序是最快最简单的排序。举个例子：
期末考试完了老师要将同 学们的分数按照从高到低排序。小哼的班上只有 5个同学，这 5个同学分别考了 5分、3分、 5分、2分和 8分，哎考得真是惨不忍睹（满分是 10分）。接下来将分数进行从大到小排序， 排序后是 8 5 5 3 2。你有没有什么好方法编写一段程序，让计算机随机读入 5个数然后将这 5个数从大到小输出？请先想一想，至少想 15分钟再往下看吧(^__) 。

首先，先定义一个长度为11的列表list，初始化list=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]，list[i]表示分数为i的人数，i = 0，1，2，…，10。
当读取第一个分数时，第一个分数为5分，则list[5]加1，此时list[5]=0+1=1；
当读取第二个分数时，第二个分数为3分，则list[3]加1，此时list[3]=0+1=1；
当读取第三个分数时，第三个分数为5分，则list[5]加1，此时list[5]=1+1=2；
当读取第四个分数时，第四个分数为2分，则list[2]加1，此时list[2]=0+1=1；
当读取第五个分数时，第五个分数为8分，则list[8]加1，此时list[8]=1+1=2。
故最后的列表list=[0, 0, 1, 1, 0, 2, 0, 0, 1, 0, 0]
对列表进行遍历，有几个就打印当前的位置几次，0个就不打印。
则最终的打印结果为：8 5 5 3 2

代码实现如下：

class tongpaixu:
    def __init__(self,list=[0]*11,grade = [5,3,5,2,8]):
    ##list[i]用于存储分数为i的学生的人数,grade为学生成绩
        for i in range(5):##当读取的分数为k，就对list[k]加1
             list[grade[i]]+=1
        
        list1 = list.copy()
        list2 = list.copy()
#         self.low_to_high(list1)##从小到大遍历打印学生的成绩
        self.high_to_low(list2)##从大到小遍历打印学生的成绩
                               
    def low_to_high(self,list):##从小到大遍历打印学生的成绩
        print("\n"+"*"*5,"从小到大遍历打印学生的成绩","*"*5)
        for j in range(11):
            if  list[j]:
                while(list[j]):
                    print(j,end="  ")
                    list[j]-=1
                    
    def high_to_low(self,list):##从大到小遍历打印学生的成绩
        print("\n"+"*"*5,"从大到小遍历打印学生的成绩","*"*5)
        for j in range(11):
            if list[10-j]:
                while(list[10-j]):
                    print(10-j,end="  ")
                    list[10-j]-=1
  
a = tongpaixu()   

运行结果如下：

桶排序的优点：算法简单，算法时间复杂度为 O(m+n)，其中m为桶的个数，n为待排序数的个数，（本例子m为11，n为5）。
桶排序的缺点：非常浪费空间！例如需要排序数的范围是 0~2100000000之间，那你则需要定义一个长度为2100000001的列表，列表长度太长导致程序报错。