顺序查找(数组里查找某个元素)


  • 算法顺序查找必须考虑效率,对象可以是一个有序数组
//No.1
function seq_sch($array, $n, $k){
    $array[$n] = $k;
    for($i=0; $i<$n; $i++){
        if($array[$i]==$k){
            break;
        }
    }
    if ($i<$n){
        return $i;
    }else{
        return -1;
    }
}
//No.2
function search($array, $request)
{
    $num = count($array);
    for ($i = 0; $i < $num; $i++) {
        if ($array[$i] == $request) {
            break;
        }
    }
    if ($i < $num) {
        return $i;
    } else {
        return false;
    }
}


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM