摘要： 排序的稳定性 通俗地讲就是保证排序前后两个相等的数的相对顺序不变。 例如：Ai=Aj，排序前Ai在Aj之前，排序后Ai还在Aj之前，则称这种排序算法是稳定的。 排位算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序， 阅读全文