數據結構定義和算法--排序--優化

排序算法一覽表 如何選擇合適地排序算法 線性排序時間複雜度很低，但是其使用場景特殊。因此，如果要寫一個通用的排序函數，不能選擇線性排序； 爲了兼容任意規模數據的排序，一般會首選時間複雜度爲O(nlogn)的排序算法來實現排序函數； 同爲時間複雜度爲O(nlogn)的排序算法，選擇快排而不選擇歸併排序是，因爲歸併排序不是原地排序算法； 如何優化快速排序 三數取中法：從區間的首、尾、中分別取一個數，取

>>阅读原文<<