您的位置: 首页 > 文章 > 通用算法 -[排序算法] -排序算法性能比较 通用算法 -[排序算法] -排序算法性能比较 分类: 文章 • 2024-01-06 11:38:52 1、算法分类 0.1 算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。 2、性能比较