Python实现数据结构和算法之桶排序

桶排序

桶排序从 1956 年就开始被使用,该算法的基本思想是由E.J.Issac 和 R.C.Singleton 提出来的。

这个算法就好比有 11 个桶,编号从 0~10。每出现一个数,就在对应编号的桶中放一个
小旗子,最后只要数数每个桶中有几个小旗子就 OK 了。例如 2 号桶中有 1 个小旗子,表示
2 出现了一次;3 号桶中有 1 个小旗子,表示 3 出现了一次;5 号桶中有 2 个小旗子,表示 5
出现了两次;8 号桶中有 1 个小旗子,表示 8 出现了一次。

代码

 1 def main():
 2     book =list()
 3     for _ in range(1001):
 4         book.append(0)
 5 
 6     n = int(input('多少个数进行桶排序：'))
 7 
 8     for _ in range(n):
 9         t = int(input())
10         book[t] += 1
11 
12     for i in reversed(range(1,1001)):
13         for j in range(book[i]):
14             print i
15 
16 if __name__ == '__main__':
17     main()