Pesquisa Linear ou Sequencial

Algoritmos de pesquisa de valores, assim como os de ordenação, também tem como objetivo a recuperação de dados. Ambos os algoritmos evoluem conjuntamente com as tecnologias da computação.

A pesquisa linear ou sequencial é o método mais intuitivo de busca, ele lê um valor sequencialmente e compara com todos os elementos do vetor.

Voltando ao exemplo do baralho, seria como se nós passássemos carta a carta para achar o 7 de Copas, respeitando a sequência das cartas. Esse método é utilizado quando há pequena quantidade de elementos para pesquisar. Imagine que temos 10 cartas no baralho e nos é solicitada uma específica. Iremos olhar as cartas uma a uma conforme sequência.

Exemplo 7

Elabore um algoritmo que carregue um vetor com 10 números de telefones. Após isto, o algoritmo deve informar a posição de um determinado telefone.

#incluir <biblioteca>
principal()
inicio
inteiro i, j, aux;
literalvet[10], tel;
para (i ← 1; i <= 10; i ← i + 1)
inicio
escreva("Digite um telefone ");
leia(vet[i]);
fim
escreva("Pesquisa telefone ");
leia(tel);
para (i ← 1; i <= 10; i ← i + 1)
se (vet[i] == tel)
escreva("Telefone na posição ",i);
fim
Copyright © 2016 AIEC.