Algoritmo de Busca Linear (Linear Search) em PHP- Explicação, Exemplo e Código

O algoritmo de Busca Linear é um método de busca básico e direto. Ele funciona iterando cada elemento de uma sequência para encontrar um valor específico. Embora simples, esse método é eficaz para pequenas sequências ou quando a sequência já está classificada.

Como funciona

1. Iterar pelos elementos: comece do primeiro elemento e verifique se o valor atual corresponde ao valor de destino.
2. Verificar correspondência: se o valor na posição atual corresponder ao valor de destino, o processo de pesquisa termina e a posição do valor é retornada.
3. Mover para o próximo elemento: se nenhuma correspondência for encontrada, mova para o próximo elemento e continue verificando.
4. Repita: Repita as etapas 2 e 3 até que o valor seja encontrado ou toda a sequência seja percorrida.

Exemplo: Busca Linear pelo Número 7 em um 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.";  
}  

Neste exemplo, usamos o método Linear Search para encontrar o valor 7 no array fornecido. Nós iteramos cada elemento do array e o comparamos com o valor alvo. Quando encontramos o valor 7 na 5ª posição, o programa retorna a mensagem "Valor 7 encontrado na posição