就是说在配需前后,各个关键字的相对位置不变。
举个例子来说吧,假设在排序前数据排列如下:
排序前:5,6(1),1,4,3,6(2),(第一个6在第二个6之前)
排序后:1)如果排序后的结果是1,2,3,4,5,6(1),6(2)那么就说此排序算 法是稳定的,即使稳 定的排序。
2)如果排序后的结果是1,2,3,4,5,6(2),6(1),即6(1)和6(2)相比较排序前
他们的相对顺序改变了(第二个6排到第一个6之前了),那么就说这次排序是不稳定的 排序
像快速排序、希尔排序等算法都是不稳定排序算法,冒泡排序、插入排序等算法是稳定的排序算法。
希望对你有帮助哦~~