折半查找，要求必须是升序数组

public static int halfSearch(int[] arr,int key)//折半查找，要求必须是升序数组
{
int min,max,mid;//定义3个指针min,max,mid
min=0;//下标从0开始
max=arr.length-1;//防止下标越界
mid=(min+max)/2;
while(arr[mid]!=key)
{
if(key>arr[mid])
min=mid+1;//min从mid右移
else if(key<arr[mid])
max=max-1;//max从mid左移
if (min>max)
return -1;
mid=(max+min)/2;//重新计算mid
}
return mid;
}