java 实现二分查找法

/**
 * 二分查找又称折半查找，它是一种效率较高的查找方法。
 * 【二分查找要求】：
 * 1.必须采用顺序存储结构
 * 2.必须按关键字大小有序排列。
 */
public class SearchUtils {
    /**
     * 二分搜索：在整个数组中查找元素
     * @param srcArray 原数组
     * @param des 查找目标
     * @return 返回元素所在索引，如果没查到，则返回-1
     */
    public static int binarySearch(int[] srcArray,int des){
        int high = srcArray.length - 1;
        int low = 0;
        while (low <= high){
            int middle = (low + high) / 2;
            if(des == srcArray[middle]){
                return middle;
            }else if(des < srcArray[middle]){
                high = middle - 1;
            }else{
                low = middle + 1;
            }
        }
        return  -1;
    }


    /**
     * 二分查找：在一定范围中查找元素
     * @param srcArray 原数组
     * @param des 查找目标
     * @param beginIndex 开始索引
     * @param endIndex 结束索引
     * @return 返回元素所在索引，如果没查到，则返回-1
     */
    public static int binarySearch(int[] srcArray,int des,int beginIndex,int endIndex){
        int middle = (beginIndex + endIndex) / 2;
        if(des < srcArray[beginIndex] || des > srcArray[endIndex] || beginIndex > endIndex){
            return -1;
        }
        if(des < srcArray[middle]){
            return binarySearch(srcArray,des,beginIndex,middle-1);
        }else if(des > srcArray[middle]){
            return binarySearch(srcArray,des,middle+1,endIndex);
        }else{
            return middle;
        }
    }

    /**
     * 测试
     * @param args
     */
    public static void main(String[] args) {
        int[] src = new int[] {1, 3, 5, 7, 8, 9};
        System.out.println(binarySearch(src, 3));
        System.out.println(binarySearch(src,3,0,src.length-1));
    }
}