1.8排序穩定性

排序算法的穩定性及其彙總 穩定性的意義 介紹一下工程中的綜合排序算法 有關排序問題的補充： 1，歸併排序的額外空間複雜度可以變成O(1)，但是非常難，不需要掌握，可以搜「歸併排序 內部緩存法」 2，快速排序可以做到穩定性問題，但是非常難，不需要掌握，可以搜「01 stable sort」 3，有一道題目，是奇數放在數組左邊，偶數放在數組右邊，還要求原始的相對次序不變，碰到這個問題，可以懟面試官。面

>>阅读原文<<