经典算法

算法分类

十大常见排序算法可以分为两大类：

1. 非线性时间比较类排序：通过比较来决定元素间得相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。
2. 线性时间非比较类排序：不通过比较来决定元素间得相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。

算法复杂度

相关概念

1. 稳定：如果 a 原本在 b 前面，且 a=b，排序之后 a 仍然在 b 的前面。
2. 不稳定： 如果 a 原本在 b 的前面，且 a=b，排序之后 a 可能会出现在 b 的后面。
3. 时间复杂度：对排序数据的总的操作次数，反映当 n 变化时，操作次数呈现什么规律。
4. 空间复杂度：指算法在计算机内执行时所需存储空间的度量，它也是数据规模 n 的函数。