close

Algoritm de căutare liniară (Linear Search) în PHP- Explicație, Exemplu și Cod

Algoritmul de căutare liniară este o metodă de căutare de bază și simplă. Funcționează prin iterarea fiecărui element al unei secvențe pentru a găsi o anumită valoare. Deși simplă, această metodă este eficientă pentru secvențe mici sau atunci când secvența este deja sortată.

Cum functioneaza

  1. Iterare prin elemente: Începeți de la primul element și verificați dacă valoarea curentă se potrivește cu valoarea țintă.
  2. Verificați potrivirea: dacă valoarea de la poziția curentă se potrivește cu valoarea țintă, procesul de căutare se încheie și poziția valorii este returnată.
  3. Mutare la următorul element: Dacă nu se găsește nicio potrivire, treceți la următorul element și continuați verificarea.
  4. Repetare: Repetați pașii 2 și 3 până când se găsește valoarea sau se parcurge întreaga secvență.

Exemplu: Căutare liniară pentru numărul 7 într-o matrice 

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

În acest exemplu, folosim metoda Linear Search pentru a găsi valoarea 7 în tabloul dat. Repetăm ​​fiecare element al matricei și îl comparăm cu valoarea țintă. Când găsim valoarea 7 la poziția a 5-a, programul returnează mesajul „Valoarea 7 găsită la poziția