TrabalhosGratuitos.com - Trabalhos, Monografias, Artigos, Exames, Resumos de livros, Dissertações
Pesquisar

Busca Binaria Em C

Artigos Científicos: Busca Binaria Em C. Pesquise 860.000+ trabalhos acadêmicos

Por:   •  25/9/2013  •  203 Palavras (1 Páginas)  •  390 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:

...

Disponível apenas no TrabalhosGratuitos.com