排序算法0——引言

后续会讲解一系列常见的排序算法以及一些特殊要求的排序。作为引言，这里主要强调一下 了解一个排序算法需要注意哪些方面。

(1) 算法稳定性

排序算法的稳定性是指：相同大小的两个数据 \(x_i 和 x_j\)，一前一后，经过排序之后也应该 保持原先一前一后的次序。

PS. 事实上，排序算法是否稳定还和具体的实现有关系，这点后面讲冒泡排序的时候会举例子。

(2) 时间复杂度

时间复杂度包括：平均时间复杂度，最优情况时间复杂度 和 最坏情况时间复杂度。

(3) 空间复杂度

很多排序算法是用 空间换时间。

提供一些很好的参考源，非常经典：

（1） WIKI，记得搜索英文版的；

（2） 各种排序算法动画演示及对比：https://www.toptal.com/developers/sorting-algorithms