标签：
桶排序从 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()
标签：
原文地址：http://www.cnblogs.com/zoe15/p/4418497.html
