0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序 ：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破 O(nlogn) ，因此称为非线性时间比较类排序。 线性时间非比较类排序 ：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。 0.2 算法复杂度