quarta-feira, 22 de setembro de 2010

Busca sequeencial

//Proggrama para realizar busca sequencial e binária
#include
#include
#define MAX 10 // tamanho máximo do vetor

int v[MAX]; // declaração do vetor global

int sequencial (int y)
{
int i;
for (i = 0; i < MAX; i++)
{
if (v[i] == y) return(i);
}
return (-1);
}
//------------------------------------------

void preencher()
{
int i;
for (i = 0; i < MAX; i++)
v[i] = rand()%100;
}
//------------------------------------------
void mostrar()
{
int i;
for (i = 0; i < MAX; i++)
printf("\n v[%d]=%d", i, v[i]);
}
//------------------------------------------
int main()
{
int j, n;

preencher();
mostrar();
printf("\n digite um numero:"); scanf("%d", &n);

j = sequencial(n);

if(j == -1)
printf("\n nao encontrado \n");
else
printf("\n localizado no indice: %d \n", j);
system("pause");
return (0);
}

Nenhum comentário:

Postar um comentário