php 随机生成100个100万以内的数,顺序查找,二分查找
function getNum($num){
$arr = array();
for($i=0;$i<=$num;$i++) {
$arr[] = rand(1, 1000000);
}
return $arr;
}
function seqSearch($arr,$k){
foreach($arr as $key=>$val){
if($val==$k){
return $key;
}
}
return '查找失败';
}
function binSearch($arr,$search){
$height=count($arr)-1;
$low=0;
while($low<=$height){
$mid=floor(($low+$height)/2);
if($arr[$mid]==$search){
return $mid;
}elseif($arr[$mid]<$search){
$low=$mid+1;
}elseif($arr[$mid]>$search){
$height=$mid-1;
}
}
return "查找失败";
}
?>