Javascript—二分查找

二分查找适用于已经排好顺序的数组：

var findOut=function(array,start,end,search){
if(start<=end){
var tmpM=Math.floor((start+end)/2);
var tValue=array[tmpM];
if(tValue==search){
return tmpM;
}else if(tValue>search){
var end=tmpM;
return findOut(array,start,end,search);
}else{
var start=tmpM;
return findOut(array,start,end,search);
}
}
return -1;
}