会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
正月初六
- - 接收失败,但不选择放弃
博客园
首页
新随笔
联系
订阅
管理
2018年12月30日
java-数组排序--计数排序、桶排序、基数排序
摘要: 计数排序引入 不难发现不论是冒泡排序还是插入排序,其排序方法都是通过对每一个数进行两两比较进行排序的,这种方法称为比较排序,实际上对每个数的两两比较严重影响了其效率,理论上比较排序时间复杂度的最低下限为nlog(n),即任何比较排序的时间复杂度将不会低于nlog(n),那么有没有方法能不经过数列比较
阅读全文
posted @ 2018-12-30 15:22 正月初六
阅读(1229)
评论(0)
推荐(2)
编辑
公告