介绍
稳定性:2个相等的数,在排序前后的顺序不变,就说这个排序算法是稳定。
好处
从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。
例子
基数排序:先按低位排序,逐次按高位排序,低位相同的元素其顺序再高位也相同时是不会改变的。
稳定性:2个相等的数,在排序前后的顺序不变,就说这个排序算法是稳定。
从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。
基数排序:先按低位排序,逐次按高位排序,低位相同的元素其顺序再高位也相同时是不会改变的。