【算法】桶排序
来源:互联网 发布:何曼婷淘宝店 编辑:程序博客网 时间:2024/05/22 10:44
桶排序
桶排序(Bucket Sort)假设输入数据服从均匀分布,然后将输入数据均匀地分配到有限数量的桶中,然后对每个桶再分别排序,对每个桶再使用插入排序算法,最后将每个桶中的数据有序的组合起来。前面了解到基数排序假设输入数据属于一个小区间内的整数,而桶排序则是假设输入是由一个随机过程生成,该过程将元素均匀的分布在一个区间[a,b]上。由于桶排序和计数排序一样均对输入的数据进行了某些假设限制,因此比一般的基于比较的排序算法复杂度低。
桶排序过程
1.初始化装入连续区间元素的n个桶,每个桶用来装一段区间中的元素。
2.遍历待排序的数据,将其映射到对应的桶中,保证每个桶中的元素都在同一个区间范围中。
3.对每个桶进行排序,最终将所有桶中排好序的元素连起来。
0 0
- 【排序算法】桶排序
- 排序算法-桶排序
- 排序算法-桶排序
- 排序算法----桶排序
- 排序算法---桶排序
- 排序算法:桶排序
- 【经典排序算法】桶排序
- 排序算法之桶排序
- 排序算法十:桶排序
- 排序算法五:桶排序
- 排序算法之桶排序
- 排序算法-桶排序1
- 排序算法之桶排序
- 排序算法之桶排序
- 图解排序算法:桶排序
- 排序算法 之 桶排序
- 排序算法之桶排序
- 排序算法十:桶排序
- 求最大面积
- 2015年大二上-数据结构-队列(3)- 负数把正数赶出队列
- yii2 Class 'frontend\controllers\Logger' not found
- 24点游戏算法
- mac 配置80端口转发至8080端口
- 【算法】桶排序
- android 4.4以下loadIocn nullpointerException问题
- 毕业典礼—一个程序员的成长史(4)
- Python动态特性
- spring里面怎么取容器里面的常量值
- iOS 数据持久化方案(牢记)
- Unity3d·射线·射线检测碰撞
- 关于EditText的一点深入的了解
- 博客已迁移至http://blog.csdn.net/lujinhong2/