十种常见排序算法可以分为两大类:
非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。
posted on 2019-01-07 10:34 saman_-- 阅读(130) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 saman_-- Powered by .NET 8.0 on Kubernetes