算法的稳定性是什么意思

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前面。