十大经典排序算法-概述01

十大经典排序算法 十种常见排序算法可以分为两大类: 比较类排序: 通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序: 不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 十种常见排序算法复杂度: 十种常见排序相关概念: 稳定: 如果a原本在b前面,而a=b,排序
相关文章
相关标签/搜索