数据结构和算法（二）算法高级排序——排序算法稳定性

一般针对稳定性要求高的排序算法需求   稳定性的定义： 数组 arr 中有若干元素，其中 A 元素和 B 元素相等，并且 A 元素在 B 元素前面，如果使用某种排序算法排序后，能够保 证 A 元素依然在 B 元素的前面，可以说这个该算法是稳定的。 常见排序算法的稳定性： 冒泡排序： 只有当 arr[i]>arr[i+1] 的时候，才会交换元素的位置，而相等的时候并不交换位置，所以冒泡排序是一种 稳

>>阅读原文<<