幾種常見的算法比較

排序算法總結： 時間複雜度： -平方階O(n2)的排序：各類簡單排序、直接插入、直接選擇、冒泡排序 - 線性對數O(nlg2n)排序：快速排序、堆排序和歸併排序 - O(n1+ )排序： 爲介於0-1之間的常數：希爾排序 - 線性O(n)排序：基數排序、桶排序、箱排序 空間複雜度： 空間複雜度爲O(1)：冒泡排序、選擇排序、直接插入排序、折半插入排序、希爾排序、堆排序 穩定性： 穩定的排序算法有：

>>阅读原文<<