五種排序算法的比較

五種排序算法的比較： 冒泡排序、插入排序、選擇排序均是原地排序，即空間複雜度爲O(1)，平均時間複雜度O(n^2) 其中選擇排序最好最壞均是O(n*n)，但它不是穩定的，所以不如插入排序更受歡迎 算法 歸併排序：時間複雜度爲在任何狀況下都O(nlogn),歸併是穩定的、但並非原地排序，它使用了臨時數組，即空間複雜度爲O(n) 快速排序：大部分狀況下時間複雜度爲O(nlogn),極端狀況下爲O(n^

>>阅读原文<<