排序算法的执行效率
-
最好情况，最坏情况，平均情况时间复杂度
第一，有些算法会区分，为了好对比，我们最好都要做一下区分。
第二，对于要排序的数据，有的接近有序，有的是完全无序的。有序度的不同，对于排序的执行时间肯定有影响的。 -
时间复杂度的系数，常数，低阶
时间复杂度一般都是数据规模n很大的时候的一个增长趋势，所以在这个时候它就会忽略系数，常数，低阶。但是我们一般排序的数据规模10，100，1000，这样很小的规模的数，所以我们要考虑系数，常数，低阶。 -
比较次数和交换（或移动）次数
基本比较的排序算法，会设计两种操作。一种是比较两个数的大小，一种是交换两个数的位置。所以我们在分析排序算法的时候这两个都要考虑。
排序算法的内存消耗
算法的内存消耗可以通过空间复杂度来衡量，但是针对排序算法的时候，我们新加了一个概念，原地排序。原地排序就是特指空间复杂度为o(1）的排序算法
排序稳定性
针对排序算法还有一个很重要的指标，就是稳定性。这个概念就是说待排序的元素中有值相等的元素，在排序之后相等元素的先后顺序不会发生改变
发生改变的排序算法叫不稳定排序算法
不发生改变的排序算法叫稳定排序算法
为什么排序的稳定性比较重要呢？一般来说我们实际使用的时候，很有可能对一组数据做两次排序。如果排序算法不稳定的话，那我们第二次排序就会覆盖掉第一次排序所产生我们需要的结果。