排序算法的稳定性

任何相同的值，在排序之后，保持原本的相对次序不变。 选择排序，做不到稳定性  冒泡、选择、插入（O（n2）） 归并排序：稳定性 快排：做不到稳定性（论文级别的难度的） 堆排：做不到稳定性 O（NlogN） 证明难，举反例 追求稳定性的意义：在实际业务中，希望在一次排序后，不抹去原有序列的信息，比如下例。先按照身高排序，再按照年龄排序，稳定性的排序算法可以保证“幺”和“小明”身高信息相对序列不发生改

>>阅读原文<<