数据结构---二分查找

//二分查找，大数据量，有序，数组，内存连续，按中间分割，取值比对，割去一半，
    //复杂度：log对数（n/2k=1）
    //内存消耗：越来越少
  

public int search(int[] target, int value, int start, int end) {
        int mid = (end + start) >> 1;
        if (target[mid] == value) {
            return mid;
        } else if (target[mid] > value) {
            return search(target, value, start, mid);
        } else {
            return search(target, value, mid, end);
        }
    }
    
    public int search(int[] target, int value) {
        

        int start = 0;
        int end = target.length-1;
        int mid = (end+start) >> 1;
        while(target[mid]!=value){
            if(target[mid]<value){
                start = mid;
            }else{
                end = mid;
            }
            mid = (end+start) >> 1;
        }
        return mid;
    }

    public static void main(String[] args) {
        int[] target = { 1,22,55,66,88,96,100,102,899, 1000,1001, 1002,1023,1056,1089,1099 };
        System.out.println(new test().search(target, 1000));
        System.out.println(new test().search(target, 1000,0,target.length-1));
    }