二分插入排序

二分（折半）插入排序基本思想：設在資料表中有乙個元素序列v[0],v[1],v[2]......v[n].其中v[0],v[1],v[2]......v[i-1]是已經排好序的元素。在插入v[i]。利用折半搜尋尋找v[i]的插入位置。

二分插入排序是一種穩定的排序。當n較大時，總排序碼比較次數比直接插入排序的最差情況好得多，但比最好情況要差，所元素初始序列已經按排序碼接近有序時，直接插入排序比二分插入排序比較次數少。二分插入排序元素移動次數與直接插入排序相同，依賴於元素初始序列。

#include#includeusing namespace std;

int const ic_limit = 100002;
void vinputdata(int &inum,int iarr);
void binaryinsertsort(int iarr,int ileft,int iright);
void vprintans(int inum,int iarr);
int main()
void vinputdata(int &inum,int iarr)
}void binaryinsertsort(int iarr,int ileft,int iright)
else
}for(int j=i-1; j>=ifo; j--)//ifo == ito == imid
iarr[ifo] = itemp;	}}
void vprintans(int inum,int iarr)
cout << iarr[inum] << endl;
}

二分插入排序

基本思想 1.取arr 1 為關鍵字key，將key插入前面已拍好的序列中。2.取arr 2 為關鍵字key，將key插入前面已拍好的序列中。3.取arr n 1 為關鍵字key，將key插入前面已拍好的序列中。include include define n 10 void binsertsort...

二分插入排序

include 二分插入法排序 二分排序的時間複雜度是o n logn 空間複雜度o 1 是穩定排序 void binary insert sort int a,int len else 如果當前元素比中間元素大，當前元素要插入到中間元素的右側 for j i 1 j high j 元素後移 a h...

二分插入排序

一 折半插入排序 二分插入排序 二 演算法原理 演算法的基本過程 1 計算 0 i 1 的中間點，用 i 索引處的元素與中間值進行比較，如果 i 索引處的元素大，說明要插入的這個元素應該在中間值和剛加入i索引之間，反之，就是在剛開始的位置 到中間值的位置，這樣很簡單的完成了折半 2 在相應的半個範圍...