排序算法之稳定性

介绍

稳定性：2个相等的数，在排序前后的顺序不变，就说这个排序算法是稳定。

好处

从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。

例子

基数排序：先按低位排序，逐次按高位排序，低位相同的元素其顺序再高位也相同时是不会改变的。

图解