会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
人生如逆旅,我亦是行人。
博客园
首页
新随笔
联系
订阅
管理
2018年1月15日
排序(七)桶排序
摘要: 算法描述: 在已知数据的范围的条件下,创建若干个桶,根据相应的比较规则将待排数据落入各个对应的桶中,最后扫描 桶 来实现排序。 代码实现: 算法分析(数组长度n,桶的个数m): 时间复杂度: 平均时间复杂度为线性的O(N+C),其中C=N*(logN-logM)。如果相对于同样的N,桶数量M越大,其
阅读全文
posted @ 2018-01-15 11:02 情歌z
阅读(110)
评论(0)
推荐(0)
编辑
公告