算法的稳定性是什么意思

Question

比如排序算法。冒泡是稳定的，选择是不稳定的。
到底是用什么标准来衡量是否稳定的呢

Answer 1

稳定就是相同大小的元素，排序之后他们的顺序和原来一致。

例如下面的键值对数据：

A:1
B:2
C:1

现在按数值排序，因为A和C的值是一样的，可以排成：

C:1
A:1
B:2

也可以排成：

A:1
C:1
B:2

第二种结果就是稳定的排序结果，因为在输入数据中A在C前面，排序结果中A也在C前面。