数据结构（九）几种常用排序算法的稳定性分析

什么是稳定性？

简单来，要排序的序列有两个相同的数，用A算法进行排序后，两个相等数的位置不会互换，则A算法是稳定的，否则A不稳定。

举例：现在要排序1,2,2这三个数，我们用A算法排序，如果排序后两个2的位置不会互换，则A算法是稳定的，如果互换了，则A算法就是不稳定的。

稳定排序有哪些：

冒泡、插入、归并、二叉树排序都是稳定排序。

不稳定排序：

快速（快）、选择（选）、希尔（些）排序是不稳定排序。

“快选些”美女一起玩，都是不稳定排序。