可视化的排序六:桶排序
来源:互联网 发布:xbox360体感游戏知乎 编辑:程序博客网 时间:2024/06/05 20:46
桶排序
通排序的动画: 桶排序 (这个比较复杂,看人家的吧)
桶排序的概念:又名箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是比较排序,他不受到O(n log n)下限的影响。
桶排序的算法描述如下:
- 设置一个定量的数组当作空桶子。
- 寻访序列,并且把项目一个一个放到对应的桶子去。
- 对每个不是空的桶子进行排序。
- 从不是空的桶子里把项目再放回原来的序列中。
桶排序的代码实现
static void BucketSort(int[] arr) { int[] bucket = new int[maxNum]; for (int i = 0; i < arr.Length; i++) { bucket[arr[i]]++; } int index = 0; for (int i = 0; i < bucket.Length; i++) { while (bucket[i] > 0) { arr[index] = i; bucket[i]--; index++; } }}
- 桶排序的复杂度:
- 时间复杂度
$O(n^{2})$
- 平均时间复杂度
$O(n + k)$
- 空间复杂度
$O(n * k)$
- 时间复杂度
如有错误,欢迎指出。
email:dxmdxm1992#gmail.com
blog: csdn magicdavid.top
1 0
- 可视化的排序六:桶排序
- 可视化排序
- 可视化排序
- 可视化的排序四:归并排序
- 六 排序
- 一个可视化的排序演示flash
- 排序(六)-堆排序
- 排序六 堆排序
- 排序六 快速排序
- 六、图的拓扑排序
- 六种排序的代码
- mysql的六中排序
- 六 排序的有关操作
- 3种排序算法的可视化程序 冒泡排序 选择排序 快速排序
- 可视化的排序五:插入排序、二分插入排序和希尔排序
- 可视化归并排序算法
- 可视化排序程序
- <1> 可视化排序
- Vijos1790 拓扑编号 拓扑排序
- 创建学校图书馆数据库 BookDB
- 连号区间数
- BZOJ2809 [APIO2012]dispatching-左偏树-左偏树学习笔记
- Ecshop模板开发(六):商品详情页收藏商品实现
- 可视化的排序六:桶排序
- 计算机专外Week4-Exercises
- Quartz2D
- 插入排序
- xml 文件瘦身
- Linux cups 打印总结备忘
- 计蒜客蓝桥杯模拟赛 九宫格
- RunLoop
- grep 排除目录搜索