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()
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步