（基于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);    }}

结果如下：

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