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

  • 算法顺序查找必须考虑效率,对象可以是一个有序数组
//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;
    }
}

猜你喜欢

转载自www.cnblogs.com/mxyindex/p/11050994.html