二分查找法（Java实现）

二分查找法是一种查找算法，要求是给定序列已经按升序/降序排列，配合排序算法会有意想不到的效果。
这里我就直接给定了升序数组，不加排序算法了。
想要综合一下的话，可以参考我之前发过的排序算法。
算法比较简单，所以注释较少，有不懂的欢迎来询~

// 名称：二分法查找数组中14所在的位置，将其打印出来
// 学校：河北大学
// 作者：来智慧<3552743712@qq.com>
// 时间：2016年10月11日
public class J1011{
    public static void main(String[] args){
        int[] array = new int[]{7, 14, 15, 28, 29, 30, 33, 40, 70, 92, 95};
        printArray(array);
        int location = dichotomy(array, 0, array.length - 1, 14);
        System.out.println(array[location] + "所在的位置为：" + location);
    }


    // 递归调用二分法
    public  static int dichotomy(int[] array, int left, int right, int value){
        int median = (int)((left + right) / 2);
        if(array[median] > value){
            right = median + 1;
        }
        else if(array[median] < value){
            left = median - 1;
        }
        else{
            return median;
        }
        return dichotomy(array, left, right, value);
    }

    // 打印数组
    public static void printArray(int[] array){
        for(int i = 0; i < array.length; i++){
            System.out.print(array[i] + " ");
        }
        System.out.println();
    }
}