二分查找算法

面试中被问到二分查找算法，一脸懵逼，没用过啊。回来看看。

题目：一个有序数组，查找值X,返回第一次出现该值的位置

思路：用递归与分治算法实现。（分堆查）

    /**
     *  递归实现 二分查找算法 返回第一次出现该值的位置
     * @param arr 有序数组
     * @param from 起始位置
     * @param to 截止位置
     * @param target 搜索值
     * @return
     */
    public static int bSearch(long[] arr,int from,int to, int target){
        int result = -1;
        //中间值
        int mid = (from+to)>>>1;
        System.out.println(from +"==" +to+"==="+mid);
        //1，如果查不到返回-1
        if(from>to)
            return result;
        //2，如果有值，返回下标     递归方法出口
        if(arr[mid]==target){
            result = mid;
            System.out.print("zhi="+arr[mid]);
        }else if(arr[mid]>target){
            //3，如果中间值大于查询的值，递归调用向前查
            result = bSearch(arr,from,mid-1,target);
        }else{
            //3，如果中间值小于查询的值，递归调用向后查
            result = bSearch(arr,mid+1,to,target);
        }
        return result;
}

        long[] arr = new long[100];
        for(int i=0;i<100;i++){
            arr[i] = Math.round(Math.random()*100);
        }
        Arrays.sort(arr);
        System.out.println("index"+bSearch(arr,0,99,24)+"   ");