Algoritmo de Busca Linear

Algoritmo de Busca Linear

Este algoritmo faz uma busca no vetor procurando todas as ocorrências do elemento desejado, portanto este algoritmo permite elementos duplicados no vetor. O algoritmo mostra a posição onde o(s) elemento(s) foi encontrado dentro do vetor. Á variável C é um contador, para verificar se foi encontrada alguma ocorrência.

Estrutura do Algoritmo

writeln('Entre com o elemento a ser encontrado no vetor !');

readln(e);

i := 1;

while (i <= n) do

begin

if(mat[i] = e) then

begin

writeln('Elemento ',e,' encontrado na posicao ',i);

c := c + 1;

end;

i :=i +1;

end;

Algoritmo de Busca Binária

O algoritmo de Busca Binária requer que os elementos do vetor estejam ordenados de forma crescente e não permite a existência de elementos duplicados no vetor. Este algoritmo trabalha com posições fornecidas pelo usuário, na tentativa de localizar o elemento desejado , o algoritmo verifica se o elemento procurado é menor ou maior que o elemento que se encontra na posição sugerida pelo usuário , desprezando os elementos do vetor que se encontrem abaixo ou acima da posição sugerida.

Estrutura do Algoritmo

writeln('Entre com o elemento a ser encontrado no vetor !');

readln(e);

i := 1;

r := n;

found := 1;

while (i <= n) and (found = 1) do

begin

writeln;

writeln('Entre com uma posicao entre ',i,' e ',r);

readln(pos);

if (pos < i ) or (pos > r) then

found := 1

else

begin

if(mat[pos] = e) or (i = r) then

begin

writeln;

writeln('Elemento ',e,' encontrado na posicao ',pos);

found:=0;

end

else

begin