用二分查找——查找比目标元素略大的索引

public class 二分查找 {
//************************二分查找*******************
    static int f(int[]a,int begin,int end,int x) {
        if(end-begin==1) {
            if(a[begin]>x)return begin;
            return end;
        }//出口
        int k=(begin+end)/2;
        if(x>=a[k])return f(a,k,end,x);//如果x大于中间元素查找后半段
        return f(a,begin,k,x);
        
        
    }
     
    static int f(int[] a,int x) {
        if(x>=a[a.length-1])return -1;//如果要查找元素比数组中的元素都大返回-1
        
        return f(a,0,a.length,x);    //递归调用
    }
    
    
    
    public static void main(String[] args) {
int[] a= {3,5,6,9,10,13,15,19,26,36,45,66,99,100,123,254,564};
System.out.println(f(a,13));
        //查找比相应元素略大的元素位置

        

    }

}