一、折半插入排序（二分插入排序）
二、演算法原理
演算法的基本過程：
（1）計算 0 ~ i-1 的中間點，用 i 索引處的元素與中間值進行比較，如果 i 索引處的元素大，說明要插入的這個元素應該在中間值和剛加入i索引之間，反之，就是在剛開始的位置 到中間值的位置，這樣很簡單的完成了折半；
（2）在相應的半個範圍裡面找插入的位置時，不斷的用（1）步驟縮小範圍，不停的折半，範圍依次縮小為 1/2 1/4 1/8 .......快速的確定出第 i 個元素要插在什麼地方；
（3）確定位置之後，將整個序列後移，並將元素插入到相應位置。
public class binarysort
//將待插入記錄回填到正確位置.
source[low] = temp;
system.out.print("第" + i + "趟排序：");
printarray(source);
} }private static void printarray(int source)
system.out.println(); }
public static void main(string args) ;
system.out.print("初始關鍵字：");
printarray(source);
system.out.println("");
binarysort(source);
system.out.print("\n\n排序後結果：");
printarray(source);
}}
初始關鍵字： 12 15 9 14 4 18 23 6
第1趟排序： 12 15 9 14 4 18 23 6
第2趟排序： 9 12 15 14 4 18 23 6
第3趟排序： 9 12 14 15 4 18 23 6
第4趟排序： 4 9 12 14 15 18 23 6
第5趟排序： 4 9 12 14 15 18 23 6
第6趟排序： 4 9 12 14 15 18 23 6
第7趟排序： 4 6 9 12 14 15 18 23
排序後結果： 4 6 9 12 14 15 18 23
二分插入排序
基本思想 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...
二分插入排序
二分 折半 插入排序基本思想 設在資料表中有乙個元素序列v 0 v 1 v 2 v n 其中v 0 v 1 v 2 v i 1 是已經排好序的元素。在插入v i 利用折半搜尋尋找v i 的插入位置。二分插入排序是一種穩定的排序。當n較大時，總排序碼比較次數比直接插入排序的最差情況好得多，但比最好情況...