sábado, 26 de março de 2011

Busca sequencial em C

#include<stdio.h>
int buscaSequencial(int tamanho, int vetor[],int p)
{
int i;
for(i=0;i<=tamanho;i++)
{
if(vetor[i]==p){
return i;
}
}
return -1;

}
int main (void)
{
int vetor_tst[8]={8,4,0,8,3,4,6,5},fun,x;
printf("Informe o valor a ser encontrado: ");
scanf("%d",&x);
fun=buscaSequencial(8,vetor_tst,x);
printf("%d",fun);
printf("\n\n");
return 0;
}

4 comentários:

  1. Seria interessante se voce explicasse o Código

    ResponderExcluir
  2. Tira o Return 0 =D e coloca system("pause");

    ResponderExcluir
  3. Muito simples, ele vai percorrer o vector v[i] e comparar com o valor x -> que foi o valor introduzido pelo user.
    Se o encontrar, devolve a posição aonde se encontra no vector, senão devolve -1.

    VM.

    ResponderExcluir
  4. Acho que desse codigo pode se tirar a ideia basica dos algoritimos de busca. Deve complicar quando se envolve busca de arquivos em sistemas de armazenamento. Lembrando que o algoritimo realiza a busca 'testando' o nome do arquivo letra por letra numa sequencia. Se a busca for pelo conteudo do arquivo, complica mais ainda, pois se nao for um arquivo de texto temos que considerar a variedade de extensoes de arquivo.

    ResponderExcluir