桶排序算法
来源:互联网 发布:淘宝影响实体店 编辑:程序博客网 时间:2024/06/11 11:40
桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响。
桶排序以下列程序进行:
- 设置一个定量的数组当作空桶子。
- 寻访串行,并且把项目一个一个放到对应的桶子去。
- 对每个不是空的桶子进行排序。
- 从不是空的桶子里把项目再放回原来的串行中。
算法稳定性:稳定
- 【排序算法】桶排序
- 排序算法-桶排序
- 排序算法-桶排序
- 排序算法----桶排序
- 排序算法---桶排序
- 排序算法:桶排序
- 【经典排序算法】桶排序
- 排序算法之桶排序
- 排序算法十:桶排序
- 排序算法五:桶排序
- 排序算法之桶排序
- 排序算法-桶排序1
- 排序算法之桶排序
- 排序算法之桶排序
- 图解排序算法:桶排序
- 排序算法 之 桶排序
- 排序算法之桶排序
- 排序算法十:桶排序
- demo制作
- Delphi SelectSingleNode的使用 根据节点属性获取该节点
- (Relax 快速幂取模1.3)POJ 1995 Raising Modulo Numbers(快速幂取模模板题+同余模公式)
- installshield 2009 无法创建快捷方式
- 你的应用如何成为分享应用程序(share content) 或者 可以增加账户(add an account app list)的应用程序
- 桶排序算法
- vsftpd 打开日志输出功能
- IOS开发学习基础--------C语言(一)
- oracle字段类型与java对象类型对照表
- 数组、指针、数组指针、指针数组
- _cdecl与_stdcall的区别
- mysql-master-ha:mysql master高可用性管理工具
- 表达式求值(一)
- 杂谈topcoder1——srm572 DistinctRemainders