BinarySearchForJava

java实现折半查找
要求：查找的数组需要按照升序排列
原理：使用分支算法，将查找范围每次缩小一半
步骤：
1.获得数组的第一个索引，和最后一个索引，
2.查找值target==表中间位置的值，则查找成功

    private static int searchKey(int [] arr,int target){
        int low = 0;
        int high = arr.length-1;

        while (low <= high){
            int mid = (low + high) >>>1;
            if(target == arr[mid]){
                return mid;
            }

            if(target < arr[mid]){
                high = mid-1;
            }else{
                low = mid+1;
            }

        }

        return -1;
    }