会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
西瓜学数据
天天学习,好好向上!
博客园
首页
新随笔
联系
管理
订阅
2015年7月16日
Java实现基于桶式排序思想和计数排序思想实现的基数排序
摘要: 计数排序 前提:待排序表中的所有待排序关键字必须互不相同; 思想:计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键码比该记录的关键码小,假设针对某一个记录,统计出的计数值为c,则该记录在新的有序表中的存放位置即为c。 性能:空间复杂度:o(n);时间复杂度:o(n...
阅读全文
posted @ 2015-07-16 11:19 CherishFu
阅读(401)
评论(0)
推荐(0)
编辑
公告