Lineair zoekalgoritme (Linear Search) in PHP- uitleg, voorbeeld en code

Het Linear Search-algoritme is een eenvoudige en duidelijke zoekmethode. Het werkt door elk element van een reeks te doorlopen om een ​​specifieke waarde te vinden. Hoewel deze methode eenvoudig is, is deze effectief voor kleine reeksen of wanneer de reeks al is gesorteerd.

Hoe het werkt

1. Door elementen doorlopen: Begin bij het eerste element en controleer of de huidige waarde overeenkomt met de doelwaarde.
2. Check for Match: Als de waarde op de huidige positie overeenkomt met de doelwaarde, eindigt het zoekproces en wordt de positie van de waarde geretourneerd.
3. Ga naar het volgende element: als er geen overeenkomst wordt gevonden, gaat u naar het volgende element en gaat u verder met controleren.
4. Herhalen: Herhaal stap 2 en 3 totdat de waarde is gevonden of de hele reeks is doorlopen.

Voorbeeld: lineair zoeken naar het getal 7 in een 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.";  
}  

In dit voorbeeld gebruiken we de Linear Search-methode om de waarde 7 in de gegeven array te vinden. We doorlopen elk element van de array en vergelijken het met de doelwaarde. Wanneer we de waarde 7 op de 5e positie vinden, geeft het programma de melding "Waarde 7 gevonden op positie