數據結構和算法（二）算法高級排序——排序算法穩定性

一般針對穩定性要求高的排序算法需求   穩定性的定義： 數組 arr 中有若干元素，其中 A 元素和 B 元素相等，並且 A 元素在 B 元素前面，如果使用某種排序算法排序後，能夠保 證 A 元素依然在 B 元素的前面，可以說這個該算法是穩定的。 常見排序算法的穩定性： 冒泡排序： 只有當 arr[i]>arr[i+1] 的時候，纔會交換元素的位置，而相等的時候並不交換位置，所以冒泡排序是一種 穩

>>阅读原文<<