Pesquisa Linear ou Sequencial

Algoritmos de pesquisa de valores, assim como os de ordenação, também têm 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