Modelos De Estruturas De Dados

Busca Linear

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

int busca_seq(int *pVetor, int pChave , int pQuantidade);

int main(){

int tam = 0;

int vetor[tam];

int aux;

int chave;

printf("Tamanho do vetor = ");

scanf("%d",&tam);

int i;

printf("\n\nDigite os dados:\n");

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

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

printf("\n Digite qual valor voce deseja procurar: ");

scanf("%d",&chave);

if ( busca_seq(vetor, chave , tam) != -1 )

printf("\n Valor digitado pertence a sequencia!\n\n "); // Se a função retornar diferente de -1 então foi encontrado;

else // Senão não foi encontrado;

printf("\n Valor digitado nao pertence a sequencia!\n\n ");

system("pause");

}

int busca_seq(int *vetor, int chave , int qtd){

int aux;

// Percorre todo o vetor;

for ( aux=0; aux < qtd; aux++ ){

if ( chave == vetor[aux] ) // O valor que está passando é a "chave";

return aux; // Retorna a posição em que foi encontrado o valor;

}

return -1; // Retorna -1 se não for encontrado;

}

Busca Binária

#include<stdio.h>

#include<stdlib.h>

int busca(int A[],int n,int x){}

main()

{

int tam;

printf("Defina o tamanho do vetor: ");

scanf("%d",&tam);

int A[tam], x,i;

printf("\n\nDigite os dados:\n");

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

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

printf("\nDigite o numero que deseja pesquisar: ");

scanf("%d",&x);

printf("\n");

if(busca(A,tam,x))

printf("O numero %d pertence no vetor A.\n",x);

else

printf("O numero %d nao pertence no vetor A.\n",x);

system("pause");

}

Algoritmos Recursivos

1)

#include <stdio.h>