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é
- Iterate Through Elements: Tosaigh ón gcéad eilimint agus seiceáil an bhfuil an luach reatha ag teacht leis an spriocluach.
- 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.
- 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.
- 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