排序總結（待完成）

排序算法總結 空間複雜度 冒泡排序 選擇排序 插入排序 直接插入排序 二分插入排序 歸併排序 空間複雜度 冒泡排序 缺點：每一次交換，逆序數只能減一或者不變。 穩定 對於n個元素，相鄰元素均要比較，共有(n-1)次。經過一回合冒泡過程後，最大元素沉澱到最右位置。第二回合， 只剩下(n-1)個元素，只需要比較(n-2)次。依次類推，其他比較次數爲(n-3),…,2,1. 所以總共比較次數爲n(n-1

>>阅读原文<<