排序算法的稳定性是指排序前后,值相等的元素的相对顺序是否保持不变。
冒泡排序属于不稳定的排序算法
对于值相等的两个元素,不稳定排序算法排序后它们的相对顺序一定会发生变化
若业务场景需要保留值相等元素的原始相对顺序,应选择稳定的排序算法
时间复杂度相同的排序算法,稳定排序的性能一定优于不稳定排序