Java折半查找法代码

public class Search {
public static void main(String[] args){
int arr[] = {1,4,6,7,23,53,62,200};
System.out.println(halfSearch_1(arr, 100));
System.out.println(halfSearch_2(arr, 53));
}
/*
 * 这是一段折半查找的方法
 * 思想：返回查找到元素的角标（为int类型），未知的参数为传入的数组，需要查找的元素
 *     最小的角标为min=0，最大的角标为max=arr.length-1,则折半的角标就为mid=(min+max)/2,如果mid为3.5，int mid=3
 *     如果key的值大于mid角标对应的值，则min=mid+1；如果key的值小于mid的值，则max=mid-1
 *     如果key不存在于数组中，则min会不断增大，max会不断减小，以至于min最终会大于max，此时输出index=-1*/
public static int halfSearch_1(int arr[],int key){
int min=0,max=arr.length-1,mid=(min+max)/2;
for(;arr[mid]!=key;mid=(min+max)/2){
if(key>arr[mid])
min=mid+1;
else{
max=mid-1;
}
if(min>max){
return -1;
}
}
return mid;
}


/*折半查找法方法二*/
public static int halfSearch_2(int arr2[],int key2){
int min2=0,max2=arr2.length-1,mid2=(min2+max2)/2;
while(min2<=max2){
if(key2>arr2[mid2])
min2=mid2+1;
else if(key2<arr2[mid2])
max2=mid2-1;
else {
return mid2;
}
mid2=(min2+max2)/2;
}
return -1;
}
}