|
Exemplo 8 Elabore um algoritmo que carregue um vetor com 10 números inteiros. Após isto, o algoritmo deve informar a posição de um determinado número. |
inteiro inicial, meio, final, i, num, vet[10];fim
para (i ← 1; i <= 10; i ← i + 1)
inicioescreva("Digite um numero ");fim
leia(vet[i]);
escreva("Pesquise o numero ");
leia(num);
inicial← 1
final← 10
enquanto (inicial <= final)
inicio
meio← (inicial + final)/2se (num == vet[meio] )fim
inicioescreva("Número na posição ",i);fim
inicial← final;
senãose (num <= vet[meio])final← meio -1;senãoinicial← meio + 1;