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

Den lineære søgealgoritme er en grundlæggende og ligetil søgemetode. Det fungerer ved at gentage hvert element i en sekvens for at finde en bestemt værdi. Selvom den er enkel, er denne metode effektiv til små sekvenser, eller når sekvensen allerede er sorteret.

Hvordan det virker

1. Gentag gennem elementer: Start fra det første element og kontroller, om den aktuelle værdi matcher målværdien.
2. Check for Match: Hvis værdien på den aktuelle position matcher målværdien, afsluttes søgeprocessen, og værdiens position returneres.
3. Flyt til næste element: Hvis der ikke findes noget match, skal du flytte til det næste element og fortsætte med at kontrollere.
4. Gentag: Gentag trin 2 og 3, indtil værdien er fundet, eller hele sekvensen gennemløbes.

Eksempel: Lineær søgning efter tallet 7 i et array

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 eksempel bruger vi metoden Linear Search til at finde værdien 7 i det givne array. Vi itererer gennem hvert element i arrayet og sammenligner det med målværdien. Når vi finder værdien 7 på 5. position, returnerer programmet meddelelsen "Værdi 7 fundet på position