Algoritmo di ricerca lineare (Linear Search) in PHP- Spiegazione, esempio e codice

L'algoritmo di ricerca lineare è un metodo di ricerca semplice e semplice. Funziona iterando ogni elemento di una sequenza per trovare un valore specifico. Sebbene semplice, questo metodo è efficace per piccole sequenze o quando la sequenza è già ordinata.

Come funziona

1. Itera attraverso gli elementi: inizia dal primo elemento e controlla se il valore corrente corrisponde al valore di destinazione.
2. Verifica corrispondenza: se il valore nella posizione corrente corrisponde al valore di destinazione, il processo di ricerca termina e viene restituita la posizione del valore.
3. Passa all'elemento successivo: se non viene trovata alcuna corrispondenza, passa all'elemento successivo e continua a controllare.
4. Ripeti: ripetere i passaggi 2 e 3 finché non viene trovato il valore o viene attraversata l'intera sequenza.

Esempio: ricerca lineare del numero 7 in un 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 questo esempio, utilizziamo il metodo di ricerca lineare per trovare il valore 7 nell'array specificato. Iteriamo attraverso ogni elemento dell'array e lo confrontiamo con il valore target. Quando troviamo il valore 7 alla quinta posizione, il programma restituisce il messaggio "Valore 7 trovato alla posizione