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 "查找失败";
}

?>