桶排序总结
来源:互联网 发布:毛毛线知的小鞋子 编辑:程序博客网 时间:2024/09/21 09:28
桶排序总结
------雨竹风清
桶排序的思想是将区间[0,1)分成10组,每一组叫做一个桶。桶中存放的是最高位相同的数据。例如:123,145存放到1号桶中。每个桶中进行排序。再将结果按桶的顺序输出即可。
例如:
数据为0.78 0.17 0.39 0.26 0.72 0.94 0.21 0.12 0.23 0.68
桶的示意图如下:
实现桶排序的数据结构:
由于链表实现排序速度较慢,因此可以将上图后面的链表转化成数组的形式,也就是说需要定义一个二维数组。
对于数组中的排序,当然选择快排来实现(速度较快)。
插入的数据:
新插入一个数据时,首先将数据定位到哪个桶,一般取高位。
然后插入桶中,插入时可以借助一个数组,来记录每个桶中的当前需要插入的位置(即数据的个数);插入时直接使用下标,插入。
当所有数据全部插入到桶中后,对每一个桶进行一次快排。
然后输出每个桶中的数据即可。
0 0
- 排序总结---桶排序
- 桶排序总结
- 桶排序总结
- 排序算法总结(10)--桶排序
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序 -- 总结
- 排序总结
- 2015年01月02日
- 2.13带头结点的单链表的Locate操作
- 【Java】内部类 this取变量
- 2.14在带头结点的单链表中进行Length操作
- IL遇到的思路及问题
- 桶排序总结
- 周末分享——越幸运,越努力
- 上接IL算法
- struct和typedef struct
- linux第一个命令
- 复制命令
- Docker常见问题
- 《将博客搬至CSDN》的文章
- 指向常量的指针和常量指针