Linearer Suchalgorithmus (Linear Search) in PHP – Erklärung, Beispiel und Code

Der lineare Suchalgorithmus ist eine einfache und unkomplizierte Suchmethode. Es funktioniert, indem es jedes Element einer Sequenz durchläuft, um einen bestimmten Wert zu finden. Diese Methode ist zwar einfach, eignet sich jedoch für kleine Sequenzen oder wenn die Sequenz bereits sortiert ist.

Wie es funktioniert

1. Durch Elemente iterieren: Beginnen Sie mit dem ersten Element und prüfen Sie, ob der aktuelle Wert mit dem Zielwert übereinstimmt.
2. Auf Übereinstimmung prüfen: Wenn der Wert an der aktuellen Position mit dem Zielwert übereinstimmt, wird der Suchvorgang beendet und die Position des Werts zurückgegeben.
3. Zum nächsten Element wechseln: Wenn keine Übereinstimmung gefunden wird, gehen Sie zum nächsten Element und fahren Sie mit der Prüfung fort.
4. Wiederholen: Wiederholen Sie die Schritte 2 und 3, bis der Wert gefunden wurde oder die gesamte Sequenz durchlaufen wurde.

Beispiel: Lineare Suche nach der Zahl 7 in einem 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 diesem Beispiel verwenden wir die lineare Suchmethode, um den Wert 7 im angegebenen Array zu finden. Wir durchlaufen jedes Element des Arrays und vergleichen es mit dem Zielwert. Wenn wir den Wert 7 an der 5. Position finden, gibt das Programm die Meldung „Wert 7 an Position gefunden“ zurück