Algartam Cuardaigh Líneach (Linear Search) i PHP- Míniú, Sampla agus Cód

Is modh cuardaigh bunúsach simplí é an t-algartam Cuardach Líneach. Oibríonn sé trí gach eilimint de sheicheamh a atriall chun luach sonrach a fháil. Cé go bhfuil sé simplí, tá an modh seo éifeachtach le haghaidh seichimh bheaga nó nuair a bhíonn an seicheamh curtha in eagar cheana féin.

Conas a oibríonn sé

  1. Iterate Through Elements: Tosaigh ón gcéad eilimint agus seiceáil an bhfuil an luach reatha ag teacht leis an spriocluach.
  2. Seiceáil le haghaidh Meaitseáil: Má mheaitseálann an luach ag an suíomh reatha an luach sprice, cuirtear deireadh leis an bpróiseas cuardaigh, agus cuirtear suíomh an luacha ar ais.
  3. Bog go dtí an Chéad Eilimint Eile: Mura bhfuarthas meaitseáil, bog go dtí an chéad eilimint eile agus lean ar aghaidh ag seiceáil.
  4. Déan: Déan céimeanna 2 agus 3 arís go dtí go bhfaighfear an luach nó go dtrasnaítear an seicheamh iomlán.

Sampla: Cuardach Líneach don Uimhir 7 in Eagar

function linearSearch($arr, $target) {  
    $n = count($arr);  
    for($i = 0; $i < $n; $i++) {  
        if($arr[$i] == $target) {  
            return $i; // Return the position of the value  
        }  
    }  
    return -1; // Value not found  
}  
  
$array = [2, 5, 8, 12, 15, 7, 20];  
$targetValue = 7;  
  
$result = linearSearch($array, $targetValue);  
  
if($result != -1) {  
    echo "Value $targetValue found at position $result.";  
} else {  
    echo "Value $targetValue not found in the array.";  
}  

Sa sampla seo, úsáidimid an modh Cuardach Líneach chun an luach 7 a fháil san eagar a thugtar. Déanaimid athrá trí gach eilimint den eagar agus cuirimid i gcomparáid é leis an spriocluach. Nuair a aimsímid an luach 7 ag an 5ú suíomh, filleann an clár an teachtaireacht "Luach 7 aimsithe ag an suíomh