/**
 * @author Think
 *折半插入排序
 */

 

public class binInsertSort { private static int a[]={22,3,43,11,99,88,34,34,33,22,11,1};public static void main(String[] args) {int []b=binInsertSort(a,0,12);for(int i=0;i<b.length;i++){System.out.print(a[i]+"\t");} }public static int[] binInsertSort(int[] a,int low,int high){for(int i=low+1;i<a.length;i++){//保存插入元素int temp=a[i];//設置初始區間 int hi=i-1;int lo=low;//折半決定插入位置while(lo<=hi){int mid=(hi+lo)/2;if(temp<a[mid]){hi=mid-1; }else{lo=mid+1;}}//移動在temp那個之后的元素for(int j=i-1;j>hi;j--)a[j+1]=a[j];//插入元素tempa[hi+1]=temp;}return a;}

 

 

 

 

 

 

/**

總結

以上是生活随笔為你收集整理的用java写的常见排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。