对折查找

//必须要先排序 找到数组的中间数，小于中间下标元素 把数组二分，只在左边查找，大于中间下标元素向后查找 循环这个步骤

var brr=[1,2,3,4,5,6,7,8,9];
var start=0;
var end=brr.length-1;
while(true){
    if(start > end){
        break;
    }
    var mid=parseInt((start+end)/2);
    if(brr[mid] === 3){
        break;
    }else if(brr[mid] > 3){
        end = mid;
    }else{
        start = mid;
    }
}

 必须要先排序 找到数组的中间数，小于中间下标元素 把数组二分，只在左边查找，大于中间下标元素向后查找 循环这个步骤