二分查找法 Java实现

    /***
     * 二分查找法
     * 1、首先需要一个排序好的数组
     * 2、设置一个左边界L=0 ， 设置一个右边界R=length-1；
     * 3、循环(l<=r)
     *   设置一个中间值M = l+r >>> 2  //位运算 相当于 （l+r）/2
     * 4、判断m下标的值
     * 4.1、如果下标值 等于 需要查的值返回下标
     * 4.2、如果下标值 大于 需要查找的值 那就 r=m-1;
     * 4.3、如果下标值 小于 需要查找的值 那就 l=m+1;
     * @param arr 需要查找的数组
     * @param tag  查找的值
     * @return  返回下标
     */
    public static int binarySearch(int[] arr,int tag){
        int l=0,r=arr.length-1,m;

        while(l<=r){
            m = (l+r)/2;
            System.out.println(m);
            if(arr[m] == tag){
                return m;
            }else if(arr[m] > tag){
                r = m - 1;
            }else{
                 l= m + 1;
            }
        }

        //没有查询到
        return -1;
    }