算法 二分查找

public class search {
    public static void main(String[] args) {
        int[] a = {1, 4, 5, 6, 8, 9};
        int ret = binary(a, 9);
        System.out.println(ret);
    }
    
    public static int binary(int[] a, int v){ 
        int b = 0;
        int e = a.length-1;
        
        while (b<=e) {
            int i = (b+e)/2;
            if(a[i]<v) {
                b = i+1;
            } else if(a[i]>v) {
                e = i-1;
            } else {
                return i;
            }
        }
        
        return -1;
    }
}