java实现二分查找

二分查找图示说明

二分查找优缺点

优点是比较次数少，查找速度快，平均性能好；

其缺点是要求待查表为有序表，且插入删除困难。

因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

使用条件：查找序列是顺序结构，有序。

Java实现

    public static void main(String[] args) {
        System.out.println(Binary( new int []{1,5,8,15,27,35,65,70,80,120,150,250},80));

    }
    public static int Binary(int [] arr,int key) {
        /**
         * arr排序后数组;
         * key:要查找的值
         * left,right:key的取值区间
         * mid:二分后对应的下标
         */
        int low = 0, high = arr.length;
        int mid;
        boolean flag = true;
        while (flag) {
//            每次循环执行二分操作
            mid = (low + high) / 2;
            /**
             * 当key小于取值区间的中间值时，取值区间左移，
             * 反之右移
             */
            if (key < arr[mid]) {
                high = mid;
            } else if (key > arr[mid]) {
                low = mid;
            } else {
                flag = false;
                return mid;
            }
        }
        return -1;
    }