public static int halfSearch2(int[] arr,int key){
int min = 0,
max = arr.length-1,
mid = (min+max)>>1;
while(min<=max){
if(key > arr[mid])
min = mid+1;
else if(key < arr[mid])
max = mid-1;
else
return min;
}
return -1;
}
这是我折半查找写的方法,每次调用这个方法都没有结果,没有出错,程序一直在运行,没有返回结果,也没找出是什么问题。 |