猫史档案馆

【作品展示】

 

【作品介绍】

在算法中，排序算法是一种相当常见的算法，而桶排序是最简单的一种算法

桶排序是利用一维数组建立的排序方法，这个数据出现了几次，就在那个数组的下标上记录次数

桶排序的时间复杂度为M(M+N)，可以说相当快了

 

【作品源代码】

book = []
for i in range(1000):
    book.append(0)
    #创建一个1000位的数组
n = int(input())
t = []
for i in range(n):
    t.append(int(input()))
    #序列录入
for i in range(n):
    book[t[i-1]] += 1
    #记录数据出现次数
for i in range(1000,0,-1):
    for j in range(book[i-1]):
        print(i-1,end = ' ')
        #输出，有几次就输出几次

 

【提示】

部分含有Python第三方库相关内容的作品，在海龟编辑器网页端无法运行哦！如遇到这种情况，可以打开下面的链接，下载海龟编辑器客户端：

https://python.codemao.cn