原生js实现二分查找

二分查找需要数组是有序的，1、先从有序数组的最中间元素开始查找，如果和要查找的元素相等，直接返回索引，若不相等则下一步。2、如果指定的元素大于或者小于中间元素，则在大于或小于的那一半区域内查找，重复第一步直到找到目标元素。

不使用递归：

function search(arr,key) {
    var low=0;
    var height=arr.length-1;
    var mid;
    while(low<=height){
        mid=Math.floor((low+height)/2); 
        if(arr[mid]==key){                
            return mid;
        }else if(arr[mid]<key){     
            low=mid+1;            
        }else{
            height=mid-1;
        }
    }
    return -1;
}

使用递归：

function search(arr,low,height,key){
    height--;
    if(low>height){
        return -1;
    }
    var mid=Math.floor((low+height)/2);
    if(arr[mid]==key){
        return mid;
    }else if(arr[mid]<key){
        low=mid+1
        return search(arr,low,height,key);
    }else{
        mid=height-1;
        return search(arr,low,height,key);
    }
}