java语言实现二分查找数据法

今天在看《代码之美》这本书的时候看到了一个二分查找数据的方法，自己一时兴起，就照着书上的代码敲了一下，等到运行的时候才发现，书上的代码是错的，于是就自己去琢磨了一下查找的方法，想了一下午，拿了十张纸才计算出这个正确的结果，这里拿来与大家分享了！

这个是我自己写的！

/**
* 二分数组查找法
* @param value 要查找的值
* @return 返回字符串
*/
private String eachWard(int value)
{
String message="";
try{
int inner=0;
int lower=arrays.length-1;
if(arrays.length>0){
while(true){
int num = (inner+lower)/2;
if(arrays[num]==value){message="找到数组元素--->在数组中的下标为:"+num;break;}
if(arrays[num]>value){lower=num-1;}
if(arrays[num]<value){inner=num+1;}
if(lower<inner){message="没有找到该元素!";break;}
}
}else{
message="传入数组不能为空!";
}
}
catch(NullPointerException err){
message="传入数组为空!请传入合法数组!";
}
return message;
}

另外我要声明的是：“二分查找法”查找的只能是已经从小到大排好序的数组，因此在使用此方法时，需要特别的注意！

这个是书上给的代码：

public static int buggyBinarySearch(int[] a, int target) {
int low = 0;
int high = a.length - 1;
while (low <= high) {
int mid = (low + high) / 2;
int midVal = a[mid];
if (midVal < target)

low = mid + 1;
else if (midVal > target)
high = mid - 1;
else
return mid;
}
return -1;
}