排序稳定性 定义 意义 常见算法稳定性 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 定义 数组arr中有若干元素,其中A元素和B元素相等,并且A元素在B元素前面,如果使用某种排序算法排序后,能够保证A元素依然在B元素的前面,可以说这个该算法是稳定的。 意义 如果一组数据只需要一次排序,则稳定性一般是没有意义的,如果一