排序算法的穩定性

任何相同的值，在排序之後，保持原本的相對次序不變。 選擇排序，做不到穩定性  冒泡、選擇、插入（O（n2）） 歸併排序：穩定性 快排：做不到穩定性（論文級別的難度的） 堆排：做不到穩定性 O（NlogN） 證明難，舉反例 追求穩定性的意義：在實際業務中，希望在一次排序後，不抹去原有序列的信息，比如下例。先按照身高排序，再按照年齡排序，穩定性的排序算法可以保證「幺」和「小明」身高信息相對序列不發生改

>>阅读原文<<