js实现二分查找

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。

function binary_search(arr,key){
 var low=0;
 var high=arr.length-1;
 while(low<=high){
     var mid=parseInt((low+high)/2);
     if(arr[mid]==key)
         return mid;
     else if(arr[mid]>key)
         high=mid-1;
     else if(arr[mid]<key)
         low=mid+1;
 }
 return -1;
}