二分查找算法
//二分查找要针对顺序数组
public static int search(int arr[],int value){
int l = 0,r = arr.length;
while(l<=r){
//这样求得的mid值就不会出现溢出的问题,若写成int mid = (l + r) / 2;可能出现溢出
int mid = l+(r-l)/2;
if(arr[mid] == value)
return mid;
else if(value > arr[mid])
l = mid + 1;
else
r = mid - 1;
}
//没有找到返回-1
return -1;
}