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
- Iterar pelos elementos: comece do primeiro elemento e verifique se o valor atual corresponde ao valor de destino.
- 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.
- Mover para o próximo elemento: se nenhuma correspondência for encontrada, mova para o próximo elemento e continue verificando.
- 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
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