排序算法的選擇

快排 工程應用 幾乎有序-改進後的堆排序 解析： O(N) 計數排序和基數排序，由於不知道數組範圍，不考慮。 O(N^2) 冒泡排序，選擇排序，和序列是否有序無關。插入排序O(N*K) O(N*logN) 快速排序和歸併排序也和原數組是否有序無關。改進後的堆排序是最佳。 重複元素判斷 解析： （桶排序） 本題：先排序再判斷。空間複雜度爲O(1)的排序有： 選擇堆排序最快。 需要改寫爲非遞歸方式實現

>>阅读原文<<