二分查找

//二分查找 log2 n
public class binSearch {
    public static int binSearch(int[] a,int low,int high,int key){
        int mid=(low+high)/2;
        if(key==a[mid])
            return mid;
        else if(key<a[mid]){
            return binSearch(a,low,mid-1,key);
        }
        else if(key>a[mid]){
            return binSearch(a,mid+1,high,key);
        }
        else
            return -1;
        
    }

    public static void main(String[] agrs){
    int a[]={1,3,5,8,9,10,11,};
    int b=binSearch(a,0,a.length-1,9);
    System.out.println(b);
    }
}