java中的二分法查找的几种方法

/*
* 定义一个用折半查找法查找数组中元素的方法
*/
public static int bisearch(int[] arr,int key) {
int min=0;
int max=arr.length-1;
int mid=0;
while(mid<=max){
mid=(min+max)/2;
if(arr[mid]>key){
max=mid-1;
}else if(arr[mid] min=mid+1;
}else{
return mid; 
}

}
return -1;
}
//折半查找，但是必须要保证该数组是有序的数组。
public static int halfSearch(int[] arr,int key){
 int min,max,mid;
 min = 0;
 max = arr.length;
 mid = (min+max)/2;
 while (arr[mid]!=key) {
  if (key>arr[mid]) {
   min = mid+ 1;
  }else if(key    max = mid -1;
  }if(min>max){
   return -1;
  }
  mid = (min+max)/2;
 }
 return mid;
}
/*
* 一个较简单的查找的方法，但不是折半
*/
public static int getIndex(int[] arr,int key){
 for (int i = 0; i < arr.length; i++) {
  if (arr[i]==key) {
   return i;
  }
 }
 return -1;
}