桶排序
来源:互联网 发布:js是什么文件 编辑:程序博客网 时间:2024/06/11 16:59
算法介绍
桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(O(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响。
算法步骤如下:
1. 设置一个定量的数组当作空桶子。
2. 寻访序列,并且把项目一个一个放到对应的桶子去。
3. 对每个不是空的桶子进行排序。
4. 从不是空的桶子里把项目再放回原来的序列中。
Note:待排序元素越均匀,桶排序的效率越高。均匀意味着每个桶在中间过程中容纳的元素个数都差不多,不会出现特别少或者特别多的情况,这样在排序子程序进行桶内排序的过程中会达到最优效率。
算法应用
LeetCode上的这个题可以利用桶排序算法来解决:http://blog.csdn.net/chfe007/article/details/43501403
0 0
- 【排序算法】桶排序
- 排序算法-桶排序
- 第一章排序----桶排序
- 排序算法-桶排序
- 最快排序--桶排序
- 【排序】桶排序
- 排序之桶排序
- 排序之桶排序
- 排序总结---桶排序
- 排序算法----桶排序
- 排序算法---桶排序
- 【排序之一】桶排序
- 排序:桶排序
- 排序详解:桶排序
- 排序算法:桶排序
- 排序—桶排序
- 排序-桶排序
- 排序算法之--桶排序/radix排序
- 决定开始走的路
- ios 开发中继承
- 实际用户ID,有效用户ID和设置用户ID
- 【Code Forces】221D - Little Elephant and Array(线段树,思维做法)
- .net 导出excel 数字文本
- 桶排序
- 基类和派生类析构函数调用顺序的输出例子
- 记录的地平线第二季ED – Wonderful Wonder World*/Yun*chi 320k
- 高德和百度之间的经纬度转换
- cocos2d-x 3.2 移动游戏背景和精灵
- Android WebView常见问题解决方案汇总
- Linux内核Makefile笔记
- cocos2d-x创建和转换场景
- 写入证书到USBKEY