Algoritmo de búsqueda lineal (Linear Search) en PHP: explicación, ejemplo y código

El algoritmo de búsqueda lineal es un método de búsqueda básico y sencillo. Funciona iterando a través de cada elemento de una secuencia para encontrar un valor específico. Si bien es simple, este método es efectivo para secuencias pequeñas o cuando la secuencia ya está ordenada.

Cómo funciona

1. Iterar a través de elementos: comience desde el primer elemento y verifique si el valor actual coincide con el valor objetivo.
2. Buscar coincidencia: si el valor en la posición actual coincide con el valor de destino, el proceso de búsqueda finaliza y se devuelve la posición del valor.
3. Mover al siguiente elemento: si no se encuentra ninguna coincidencia, muévase al siguiente elemento y continúe comprobando.
4. Repetir: Repita los pasos 2 y 3 hasta encontrar el valor o recorrer toda la secuencia.

Ejemplo: búsqueda lineal del número 7 en una matriz

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

En este ejemplo, usamos el método de búsqueda lineal para encontrar el valor 7 en la matriz dada. Iteramos a través de cada elemento de la matriz y lo comparamos con el valor objetivo. Cuando encontramos el valor 7 en la 5ª posición, el programa devuelve el mensaje "Valor 7 encontrado en la posición