会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
樱花色的梦
每一个不曾起舞的日子,都是对生命的辜负。
博客园
首页
新随笔
联系
订阅
管理
2018年11月29日
桶排序
摘要: 基本思想 首先桶排序假设输入数据服从均匀分布,输入是由一个随机过程产生,该过程将元素均匀,独立地分布在[0,1)区间上.然后桶排序将[0,1)区间划分成n个相同大小的区间,或称为桶.然后,将n个输入数分别放到各个桶中.因为输入数据是均匀独立地分布在[0,1)上的,所以不会有很多数落在一个桶中.最后为
阅读全文
posted @ 2018-11-29 18:34 樱花色的梦
阅读(130)
评论(0)
推荐(0)
编辑
公告