Algoritem linearnega iskanja (Linear Search) v PHP- razlaga, primer in koda

Algoritem linearnega iskanja je osnovna in enostavna metoda iskanja. Deluje tako, da ponavlja vsak element zaporedja, da najde določeno vrednost. Čeprav je preprosta, je ta metoda učinkovita za majhna zaporedja ali ko je zaporedje že razvrščeno.

Kako deluje

1. Ponavljanje elementov: Začnite od prvega elementa in preverite, ali se trenutna vrednost ujema s ciljno vrednostjo.
2. Preveri ujemanje: če se vrednost na trenutnem položaju ujema s ciljno vrednostjo, se postopek iskanja konča in vrne se položaj vrednosti.
3. Premakni se na naslednji element: če ni ujemanja, se premakni na naslednji element in nadaljuj s preverjanjem.
4. Ponavljanje: Ponavljajte koraka 2 in 3, dokler ni najdena vrednost ali dokler ni prevoženo celotno zaporedje.

Primer: linearno iskanje števila 7 v nizu

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.";  
}  

V tem primeru uporabimo metodo linearnega iskanja, da poiščemo vrednost 7 v dani matriki. Iteriramo skozi vsak element matrike in ga primerjamo s ciljno vrednostjo. Ko najdemo vrednost 7 na 5. mestu, program vrne sporočilo "Vrednost 7 najdena na položaju