二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。
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;
}