2018年9月21日
排序算法分享
摘要： 十种常见排序算法可以分为两大类：1. 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。2. 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。 阅读全文
posted @ 2018-09-21 13:50 praglody 阅读(406) 评论(0) 推荐(0) 编辑