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