二分查找,前提是一个有序数组,原理很简单 如图:先找出数组中间
的数,与你需要查找的数进行比较,如果比中间数小(如图)就区左半部分的中间数在与需要查找的数进行比较(需要递归),直到找到为止。相反如果比中间数大就取右半部分的中间数进行比较…
代码
public static void main(String[] args) {
int arr[] = {1,2,3,4,5,6,7,8};
int search = search(arr, 8);
System.out.println(search);
}
public static int search(int arr[],int value){
int max = arr.length;
int min = 0;
int i = binarySearch(arr, max, min, value);
return i;
}
public static int binarySearch(int arr[],int max,int min,int value){
for (int i=0;i<arr.length;i++){
int b= (max + min) / 2;
if (value == arr[b]){
return arr[b];
}
if (b >= arr.length+1 || b <=0){
return -1;
}
return binarySearch(arr,b,min,value); //递归
}
return -1;
}