Lineær søkealgoritme (Linear Search) i PHP- Forklaring, eksempel og kode

Den lineære søkealgoritmen er en enkel og enkel søkemetode. Det fungerer ved å iterere gjennom hvert element i en sekvens for å finne en bestemt verdi. Selv om den er enkel, er denne metoden effektiv for små sekvenser eller når sekvensen allerede er sortert.

Hvordan det fungerer

1. Iterer gjennom elementer: Start fra det første elementet og sjekk om gjeldende verdi samsvarer med målverdien.
2. Se etter samsvar: Hvis verdien ved gjeldende posisjon samsvarer med målverdien, avsluttes søkeprosessen, og posisjonen til verdien returneres.
3. Flytt til neste element: Hvis ingen samsvar blir funnet, gå til neste element og fortsett å sjekke.
4. Gjenta: Gjenta trinn 2 og 3 til verdien er funnet eller hele sekvensen er krysset.

Eksempel: Lineært søk etter tallet 7 i en matrise

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

I dette eksemplet bruker vi metoden Linear Search for å finne verdien 7 i den gitte matrisen. Vi itererer gjennom hvert element i matrisen og sammenligner det med målverdien. Når vi finner verdien 7 på 5. posisjon, returnerer programmet meldingen "Verdi 7 funnet i posisjon