Busca sequencial - Linguagem C - Código comentado
Por: Robersonri • 8/4/2015 • Trabalho acadêmico • 341 Palavras (2 Páginas) • 1.035 Visualizações
#include<stdio.h> // biblioteca que possibilita leitura de dados
int buscaSequencialSentinela(int tamanho, int vetor[],int p) // declaração de variável e criação de vetor
{
int i; // declaração da variável i;
for(i=0;p!=vetor[i];i++); // comando de repetição; adiciona um elemento ao final da tabela;
printf("Sentinela %d \n",i); // exibição do texto na tela;
if(i < vetor[7]) // condicional se o valor pesquisado for menor que o tamanho do vetor;
return (i); // retorna i se o valor for encontrado
else // comando condicional;
return (-1); // retorna -1 se o valor não for localizado;
}
int buscaSequencial(int tamanho, int vetor[],int p) // declaração da variável de busca, do vetor e de uma variavel auxiliar;
{
int i; // declaração da variável;
for(i=0;i<=tamanho;i++) // condicional de repetição para pesquisa do valor dentro do vetor;
{
printf("Sem Sentinela %d \n",i); // exibição do texto na tela;
if(vetor[i]==p){ // condiocional: verifica se p (o valor informado) é igual a algum valor armazenado dentro do vetor;
return i; // retorna i se o valor for encontrado;
}
}
return -1; // retorna -1 quando o registro não é localizado;
}
int main (void) // retorna um valor do tipo inteiro
{
int vetor_tst[8]={10,4,0,8,3,4,6,-1},fun,x; // declaração do tamanho do vetor e os valores de posições e declaração das variáveis fun e x;
printf("Informe o valor a ser encontrado: "); // exibição do texto na tela;
scanf("%d",&x); // leitura de dados;
vetor_tst[7] = x; // declara um vetor de 8 posições com leitura e atribuição da posição x;
fun=buscaSequencialSentinela(8,vetor_tst,x); // realiza a busca
printf("%d",fun); // exibição do texto na tela;
printf("\n\n"); // exibição do texto na tela;
system("pause");
}
...