幾種排序的總結

1 直接插入排序：比較次數 最少n-1次；最多(n-1)(n+2)/2 移動次數 最少0； 最多(n-1)(n+4)/2 使用一個輔助存儲空間，是穩定的排序； 2 折半插入排序：比較次數 最少與最多同，都是n*log2n（其中2爲底，下邊表示同）， 移動次數 最少0，最多時間複雜度爲O(n2);(n的平方，以下也如此表示)； 使用一個輔助存儲空間，是穩定的排序； 3 冒泡排序： 比較最少爲：n-1

>>阅读原文<<