qq_40896594的博客

十种常见的排序算法可分为以下两大类： 比较类排序：通过比较来决定元素间的相对位置，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对位置，它可以突破基于比较排序的时间下限，以线性时间运行，因此也称为线性时间非比较类排序。 时间复杂度： 从序列的初始状态到经过排序算法的变换移位等操作变到最终排序好的结果状态的过程所花费的时间度量。