标签:算法 稳定性 排序 改变 第一个 bsp 结果 另一个 sub
排序的稳定性
通俗地讲就是保证排序前后两个相等的数的相对顺序不变。
例如:Ai=Aj,排序前Ai在Aj之前,排序后Ai还在Aj之前,则称这种排序算法是稳定的。
排位算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,逐次按高位排序,低位排序后元素的顺序在高位也相同时是不会改变的。
标签:算法 稳定性 排序 改变 第一个 bsp 结果 另一个 sub
原文地址:http://www.cnblogs.com/lovesiyi/p/7595925.html