Busca Binaria Em C
Artigos Científicos: Busca Binaria Em C. Pesquise 861.000+ trabalhos acadêmicosPor: Antonino_ • 25/9/2013 • 203 Palavras (1 Páginas) • 417 Visualizações
#include <stdio.h>
#include <stdlib.h>
int main (void)
{
int vet[10],i,j,aux,inf,sup,meio,key,controle=0;
float media;
//leitura vetor
for(i=0;i<=9;++i){
printf("Digite o elemento %d do vetor : ",i);
scanf("%d",&vet[i]);
}
//ordenando (crescente) os vetores | Substituição com a variavel aux.
for(i = 0; i<=9; ++i){
for(j = i+1; j <=9; ++j){
if(vet[i]>vet[j]){
aux = vet[i];
vet[i] = vet[j];
vet[j] = aux;
}
}
}
//mostrando na tela a ordem crescente
printf("-------------- Ordenando --------------\n\n");
for(i = 0; i<=9; ++i){
printf("\n%d",vet[i]);
}
//busca binaria
printf("\n\n\nDigite o numero para busca binaria: ");
scanf("%d",&key);
//atribuindo o inicio e tamanho do vetor = 10
inf = 0;
sup = 10;
//break = stop looping
while(inf<=sup){
meio = (inf+sup)/2;
if(key == vet[meio]){
controle == 0;
break;
}
else if(key < vet[meio]){
sup = meio-1;
continue;
}
else if(key > vet[meio]){
inf = meio+1;
continue;
}
//nao achou o elemento atribuindo controle == 1 para puxar i print de negação
else{
controle == 1;
break;
}
}
if(controle == 0){
printf("\n\nElemento %d Encontrado!\n\n\nPosicao:
...