各種排序的比較

  快速排序在同數量級的O(nlogn)的排序算法中平均性能最好的，時間複雜度較少，在數組已有序的情況下，爲最壞時間複雜度爲O(n^2)，且空間複雜度爲O(1)，常數級別，考慮到遞歸的話最多也就是O(n),且爲不穩定排序。 冒泡排序和插入排序的平均時間複雜度均爲O(n^2),最好爲O(n)，最差爲O(n^2)，空間複雜度消耗很小，均爲O(1)，且都是穩定排序。 歸併排序的時間平均複雜度爲O(nlo

>>阅读原文<<