排序的稳定性
如果一组数据经某一种排序算法排序之后,原本数值相同的值的顺序不发生改变,这种排序算法叫做稳定的排序算法。
例如:2 9 5 5 3 7 进行排序之后是2 3 5 5 7 9。排序前后两个5 的位置不发生交换的排序算法是稳定的。
排序的稳定性
如果一组数据经某一种排序算法排序之后,原本数值相同的值的顺序不发生改变,这种排序算法叫做稳定的排序算法。
例如:2 9 5 5 3 7 进行排序之后是2 3 5 5 7 9。排序前后两个5 的位置不发生交换的排序算法是稳定的。