Python实现数据结构和算法之桶排序
浏览数：46 /
时间：2015年06月08日
桶排序
桶排序从 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()
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
