牛客網數據結構3

牛客網 3 排序的穩定性 相同的值會不會因爲排序算法而被打亂次序。 三種O(n2) ：冒泡排序和插入排序可以做到，而選擇排序做不到！ O(nlogn) ：歸併排序可以做到，快排做不到穩定性！堆排序也做不到穩定性！ 在保證穩定性的情況下。可以做到兩種不同維度的比較的排序。就是說排序之前的信息可能對用戶很重要，不希望排序打亂。 工程中的綜合排序 1、如果數組類型時基礎類型：快排 2、如果數組時自己定義

>>阅读原文<<