php二分查找法

来源:互联网 发布:免费笑话api数据接口 编辑:程序博客网 时间:2024/05/23 22:49

function er(arr,var){
low=0;globalcount;
count=0;height=count(arr)1;while(low<=height){mid=intval((low+height)/2);
if(var>arr[mid])$low=$mid+1;if(var<arr[mid]){
height=mid-1;
}
if(var==arr[mid])return$mid;count++;
}
return false;

}
arr=range(1,5120000);echoer(arr,3342);
echo $count;

0 0
原创粉丝点击