桶排序
2015-11-15 21:03
190 查看
所谓桶排序，就是把待排数据先放到不同的桶里，然后按照桶的型号一一输出。
举个简单例子，我们有三种糖，分别记为1,2,3.
现在把一把糖排成一列，然后按照大小为糖排序。那么我们可以先把糖分类 把size为1的糖分成一小堆， size为2的分成一小堆。
然后把size为1的糖堆放在size为2的糖堆之前，然后两堆糖都排成一条直接即可。
按照上文提出的思想对1~1000的数进行排序，代码如下：
举个简单例子，我们有三种糖，分别记为1,2,3.
现在把一把糖排成一列，然后按照大小为糖排序。那么我们可以先把糖分类 把size为1的糖分成一小堆， size为2的分成一小堆。
然后把size为1的糖堆放在size为2的糖堆之前，然后两堆糖都排成一条直接即可。
按照上文提出的思想对1~1000的数进行排序，代码如下：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数组与链表的优缺点分析
- App开发那些事--iOS VS android
- 【转】Python开发指南：最佳实践精选
- 小谈iOS应用各种状态及转换
- error: no curses/termcap library found
- 接着上面sql
- Matrix的set,pre,post调用顺序
- python基础知识十
- 单链表实现队列
- redis 如何处理客户端连接
- CodeForces 527D Clique Problem 树状数组
- 第八周实践项目2—建立链串的算法库
- terminator快捷键
- 关于LockSupport
- Cookie的生命周期问题
- Android高仿微信图片选择功能的PhotoPicker
- 《软件需求模式》阅读笔记之三
- struts2学习笔记
- 人事档案管理系统介绍（二）
- python基础知识九