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.
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. |
inteiro i, j, aux;fim
literalvet[10], tel;
para (i ← 1; i <= 10; i ← i + 1)
inicioescreva("Digite um telefone ");fim
leia(vet[i]);
escreva("Pesquisa telefone ");
leia(tel);
para (i ← 1; i <= 10; i ← i + 1)se (vet[i] == tel)escreva("Telefone na posição ",i);