排序算法09：排序算法總結

  在這篇之前，對常見的8中排序算法進行了梳理，《算法》第四版中的這一張圖對各種排序算法的性能特點做了總結。   補充冒泡排序：穩定、原地排序、時間複雜度爲n²，空間複雜度爲1。 其它： 快速排序是最快的通用排序算法。 存在大量重複元素情況下，三向快速排序是不錯的選擇。 如果穩定性很重要而空間又不是問題，歸併排序是最好的選擇。 穩定性：如果一個排序算法能夠保留數組中重複元素的相對位置則可以被稱爲是

>>阅读原文<<