排序前相等的两个元素排序后相对位置不变
- 选择排序是不稳定的，由于选择排序是拿除要对比的元素之外的全部元素做比较，所以有可能改变之前的相对位置。
- 插入排序是稳定，如果值相等就不会插入到前面的位置，相对位置不会改变。
- 希尔排序是不稳定的，希尔排序是对原数组进行了分组，所以在排序过程中会产生跳跃。
- 冒泡排序是稳定的，每次只会比较其相邻的元素导致没有机会进行跳跃
- 快速排序法是不稳定的，随机的表标定点会直接打乱数据顺序
- 堆排序是不稳定算法
- 归并排序是稳定的，归并的过程中没有机会跳跃
若有收获，就点个赞吧
0 人点赞
