php 随机生成100个100万以内的数，顺序查找，二分查找

php 随机生成100个100万以内的数，顺序查找，二分查找

<?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){//当中间值小于所查值时，则$mid左边的值都小于$search，此时要将$mid赋值给$low
$low=$mid+1;
 }elseif($arr[$mid]>$search){//中间值大于所查值,则$mid右边的所有值都大于$search,此时要将$mid赋值给$height
$height=$mid-1;
 }
 }
return "查找失败";
}

?>