經典排序算法原理及穩定性判斷

各大排序鏈接1 各大排序鏈接2 時間複雜度nlogn：歸併（穩定）、堆（不穩）、快速排序（不穩） 穩定排序的定義是： 在排序過程中，如果兩個鍵的值相同，那麼他們的相對位置不發生變化。不符合該規則的排序算法不是穩定排序算法。 穩定：歸併、冒泡、直接插入、基數

>>阅读原文<<