順序查找(數組里查找某個元素)


  • 算法順序查找必須考慮效率,對象可以是一個有序數組
//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