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

Algooritmo Explicacao vetores

Por:   •  8/12/2015  •  Trabalho acadêmico  •  409 Palavras (2 Páginas)  •  225 Visualizações

Página 1 de 2

#include <stdio.h>

#include <stdlib.h>

int main()

{

int vetor[10];

int i, aux,j;

int dir = 9, esq = 0, meio, x, indice, achou = 0;

//LEITURA DO VETOR

for(i=0; i<10; i++)

{

printf("Digite 10 valores : ");

scanf("%d",&vetor[i]);

}

// BUBBLE SORT

for(j=9; j>=1; j--)

{

for(i=0; i<j; i++)

{

if(vetor[i]>vetor[i+1])

{

aux = vetor[i];

vetor[i] = vetor[i+1];

vetor[i+1] = aux;

}

}

}

for(i=0; i<10; i++)

printf("%d ",vetor[i]);

// BUSCA BINÁRIA

printf("Valor chave: ");

scanf("%d",&x);

while(esq<=dir)

{

meio = (esq+dir)/2;

if(x>vetor[meio])

esq=meio+1;

else if(x<vetor[meio])

dir=meio-1;

else

{

indice = meio;

achou = 1;

break;

}

}

if(achou == 0)

printf("O numero nao se encontra no vetor. ");

else

printf("\nO numero %d estava no indice %d.",x,indice);

return 0;

}

...

Baixar como (para membros premium)  txt (1.2 Kb)   pdf (41 Kb)   docx (11.1 Kb)  
Continuar por mais 1 página »
Disponível apenas no TrabalhosGratuitos.com