二分查找法



public static int halfSeach_2(int[] arr,int key){int min,max,mid;//定义最小，最大，中间数min = 0;//最小为0max = arr.length-1;// 最大为数组的长度-1mid = (max+min)>>1; //(max+min)/2;//中间数为最大加最小除以2while(arr[mid]!=key){//如果数组中間值不等于keyif(key>arr[mid]){//如果key>中間值min = mid + 1; }else if(key<arr[mid]) max = mid - 1;if(max<min)return -1;mid = (max+min)>>1; } return mid;}