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]<key){
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<arr[mid]){
   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;
}