二分法查找适用于数据量较大时,但是数据需要先排好顺序。每一次查找与中间值比较,可以确定是否查找成功,不成功当前查找区间将缩小一半,递归查找即可。时间复杂度为:O(logn),底数是2。
package com.test;
/**
* 二分查找算法
* 前提:数组有序
*/
public class BinarySearch {
public static int binarySearch(int[] arr,int a){
int start=0;
int end=arr.length-1;
int middle=0;
while(start<end){
middle=(start+end)/2; //每一次的基准下标
if(a<arr[middle]){
end=middle;
}else{
start=middle;
}
if(arr[middle]==a){
return middle;
}
}
return middle;
}
public static void main(String[] args) {
int [] arr={1,2,3,4,5,6,7,8,9};
int result=binarySearch(arr,7);
System.out.println(result);
}
}