有序数组的二分查找

二分查找

        顾名思义，二分查找，就是说查找一个数，如果它比要查找的序列的中间值大的话，就到比中间值大的区间进行查找，再和此区间的中间值进行比较，而如果它比要查找的序列的中间值小的话，就到比中间值小的区间进行查找，再和此区间的中间值进行比较，如此往复，直至找到要查找数的位置，若不存在，则返回-1。

        从上面的分析中我们可以看出，要使用二分查找，必须此序列为一有序序列。当我们使用算法进行实现的时候，我们应当选择递归的算法。

代码：

    public int findByMid(int[] a, int target){
        return find(a, 0, a.length - 1, target);
    }
    public int find(int[] a, int lo, int hi, int target) {
        if(lo > hi){return -1;}
        int mid = (lo + hi) / 2;
        if(a[mid] > target) {
            return find(a, lo, mid - 1, target); 
        }else if(a[mid] < target) {
            return find(a, mid + 1, hi, target);
        }else{
            return mid;
        }
    }