java什么是二分法_Java中二分法查找

public class test2 {

public static void main(String[] args){

int[] a={1,3,4,5,6,8,9,12,13,35,36,37,48,68,69,90};

//利用二分法找到68是否存在

div(a,68);

}

//二分法

public static void div(int[] a,int b){

if(a.length<2) {

if(b==a[0]) {

System.out.println(b+"存在");

}else {

System.out.println(b+"不存在");

}

return;

}

if(b==a[a.length/2]) {

System.out.println(b+"存在");

return;

}

if(b

int[] arr=new int[a.length/2];

System.arraycopy(a, 0, arr, 0, arr.length);

div(arr,b);

}

if(b>a[a.length/2]) {

int[] arr=new int[a.length/2];

System.arraycopy(a, a.length/2, arr, 0, arr.length);

div(arr,b);

}

}

}