（基于Java）算法之二分搜索法

二分搜索法（Binary Search）是一种常用的搜索算法，比起冒泡排序和选择排序来说，二分搜索法的时间效率要更高，为O(logn)。

算法思路：在给出的数组按从小到大排好序的情况下，先把目标值与中间值比较，若相等，直接返回中间值下标；若目标值小于中间值，则说明目标值在数组的前半段；若目标值大于中间值，则说明目标值在数组的后半段；然后运用递归，直至搜索出目标值的位置或搜索整个数组都找不到目标值时才停止。

下面我直接给出二分搜索法的代码：

class BinarySearch 
{
    public static int binarySearch(int num, int l, int r, int array[]){
        int mid = (l + r) / 2;
        if(l > r) return -1;
        if(l <= r){                //l <= r 是大前提
            if(num == array[mid])
                return mid;        //目标值与中间值相等，返回中间值下标
            else if(num < array[mid])
                return binarySearch(num,l,mid-1,array);
            else if(num > array[mid])
                return binarySearch(num,mid+1,r,array);
        }
        return -1;                 //找不到目标值，返回-1
    }
}

测试代码：

class Test 
{
    public static void main(String[] args) 
    {
        int [] qwe = {6,12,24,36,42,58,62,70,88,93};  //要先从小到大排序
        int result = BinarySearch.binarySearch(70,0,qwe.length-1,qwe);
        System.out.println(result);
        result = BinarySearch.binarySearch(63,0,qwe.length-1,qwe);
        System.out.println(result);
    }
}

结果如下：

对该算法有更好的改进请提出！