數據結構各種排序算法的溫習

首先分門別類介紹各種算法的實現，最後彙總比較一下 排序算法 1.插入排序 直接插入排序 A[1…n],從i=2開始，一個一個找，找到A[i]在A[1…i-1]已排序好的位置排序 所以排n-1趟最好O（n），一般是O（n²） 折半插入排序 區別在於，找位置的時候用了二分法，但是注意查找快了，放入數據後的移動次數沒有改變 所以還是O（n²） 希爾排序 區別在於每次分組進行直接插入排序，直到只分爲一組。

>>阅读原文<<