Algooritmo Explicacao vetores
Por: venicioseabra • 8/12/2015 • Trabalho acadêmico • 409 Palavras (2 Páginas) • 253 Visualizações
#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;
}
...