/*
* 定义一个用折半查找法查找数组中元素的方法
*/
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;
}