《數據結構》-Chapter7-1-排序

插入排序： 直接插入排序，時間複雜度 。穩定，最好狀況是O(n) 折半插入排序，僅僅少了比較元素的次數，約爲 ，時間複雜度 。比較次數與待排序的初始狀態無關，僅與表中的元素個數n有關 希爾排序，最差狀況下爲 。不穩定   交換排序： 冒泡排序，時間複雜度 穩定，最好狀況是O(n) 最小比較次數n-1，移動次數0個 最大比較次數n(n-1)/2。 最大移動次數     快速排序 空間複雜度：平均 ，

>>阅读原文<<