Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- #include <time.h>
- //Busca binĂ¡ria recursiva
- int VETOR::BinariaRercursiva (int elem, int inicio, int fim){
- int meio;
- if (inicio>fim)
- return meio;
- else{
- meio=(inicio+fim)/s;
- if (elem==vetor[meio])
- return meio;
- else if (elem<vetor[meio])
- BinariaRecursiva(elem, inicio, meio-1);
- else BinariaRecursiva (elem, meio+1, fim);
- }
- }
- main(){
- int opcao, v, elem, posicao;
- float tempoi, tempof, diferenca;
- printf("\n7- Busca Binaria recessiva");
- printf("\n8- Sair");
- scanf("%d", &opcao);
- switch(opcao){
- case 3: tempoi=time(NULL);
- v.ordenabolha();
- tempof = time (NULL);
- diferenca = difftime (tempof, tempoi);
- printf ("\n Demorou %f segundos\n", diferenca);
- break;
- case 7: printf("\n Binaria recursiva exige vetor do. Entre com o nro a ser procurado: ");
- scanf("&d", &elem);
- posicao = v.BinariaRecessiva(elem, 0 ,v.tl-1);
- if (elem == v.vetor[posicao])
- printf("\nAchou %d na posicao %d." elem, posicao);
- else printf("\nNAO ACHOU mas a posicao ideal para inserir eh %d", posicao);
- break;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment