会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
朱德平的技术博客
博客园
首页
新随笔
联系
订阅
管理
2018年9月21日
排序算法分享
摘要: 十种常见排序算法可以分为两大类:1. 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。2. 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。
阅读全文
posted @ 2018-09-21 13:50 praglody
阅读(406)
评论(0)
推荐(0)
编辑
公告