折半尋找程式碼範例

折半尋找，提高效率，但是必須保證數組是有序的。

/*折半尋找，提高效率，但是必須保證數組是有序的。*/public static int halfSearch(int [] arr,int  key){int min,max,mid;min=0;max=arr.length-1;mid=(max+min)/2;while(arr[mid]!=key){if(key>arr[mid])min=mid+1;else if(key<arr[mid])max=mid-1;if(min>max)return -1;mid=(max+min)/2;}return mid;}

折半的第二種方式，先排下標再挪動資料，效率高

/*折半的第二種方式。*/public static int halfSearch_2(int [] arr,int key){int min=0,max=arr.length-1,mid;while(min<=max){mid=(max+min)>>1;if(key>arr[mid])min=mid+1;else if(key<arr[mid])max=mid-1;elsereturn mid;}return -1;}