5.4 桶排序
来源:互联网 发布:河南网络机柜生产厂家 编辑:程序博客网 时间:2024/05/22 13:36
原理:
假设输入的待排序的数组的所有元素是由一个随机过程产生的,该过程将元素均匀,独立地分布在区间[0,1)上。
桶排序将区间[0,1)划分为n个大小相等的子区间(称为桶),然后分别对每个桶中的元素进行排序,最后遍历每个桶,按照次序将各个桶中的元素列出来即可。
时间复杂度: 桶排序的平均时间复杂度为O(n)。即使输入的数据不服从均匀分布,只要输入数据满足,所有桶的大小的平方和与总的元素数呈线性关系,桶排序总能在线性时间内完成。
0 0
- 5.4 桶排序
- 【排序算法】桶排序
- 排序算法-桶排序
- 第一章排序----桶排序
- 排序算法-桶排序
- 最快排序--桶排序
- 【排序】桶排序
- 排序之桶排序
- 排序之桶排序
- 排序总结---桶排序
- 排序算法----桶排序
- 排序算法---桶排序
- 【排序之一】桶排序
- 排序:桶排序
- 排序详解:桶排序
- 排序算法:桶排序
- 排序—桶排序
- 排序-桶排序
- Lightoj1393(博弈+NIM)
- 练习二1009
- CSS 在编写时要注意的15个问题
- Android:利用SharedPreferences实现自动登录
- NavigationDrawe 实践
- 5.4 桶排序
- 如何使用R语言的Boruta包进行特征选择
- httpclient4.1使用详解
- Recursive PLS algorithms for adaptive的简单介绍
- OLLYDBG快捷键和页面布局
- 数据库连接及操作
- 玩的开心
- JDK5新特性之增强for
- Skinned Mesh 原理解析和一个最简单的实现示例