桶排序
来源:互联网 发布:网吧维护管理源码 编辑:程序博客网 时间:2024/04/28 17:46
桶排序(BucketSort)桶排序基于这样的假设:输入由一个随机过程产生,该过程将元素均匀而独立地分散在[0,1)上。
伪代码:
在随机情况下,算法复杂度为O(n)。
如果输入并非随机的,比如每个元素都在一个list[i]中,则算法变成了InsertionSort。
- 【排序算法】桶排序
- 排序算法-桶排序
- 第一章排序----桶排序
- 排序算法-桶排序
- 最快排序--桶排序
- 【排序】桶排序
- 排序之桶排序
- 排序之桶排序
- 排序总结---桶排序
- 排序算法----桶排序
- 排序算法---桶排序
- 【排序之一】桶排序
- 排序:桶排序
- 排序详解:桶排序
- 排序算法:桶排序
- 排序—桶排序
- 排序-桶排序
- 排序算法之--桶排序/radix排序
- VS2010 使用过程中碰到的一个DLL导入失败的问题
- 云计算和数据 关于Windows Azure Table Storage 和 SQL Azure的选择
- C# 多线程之一:信号量Semaphore
- C#多线程之二:ManualResetEvent和AutoResetEvent
- 一段汇编代码翻译成c语言的练习
- 桶排序
- 2010年10月31日 博文日志
- 最大N算法(前一版本的改进)
- Fedora14即将发布,新增以下特性
- 腾讯和360之争之二
- 解决MySQL数据库的中文乱码问题
- pku 2362_Square 深搜+回溯
- sfsf
- C语言 windows程序设计 状态栏的创建方法