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);
     }
 }