Como fazer um algoritmo de busca binária e sequencial?
Help, exemplo de busca binária ou sequencial em C++!
💡 9 Respostas
Summerson Gonçalves
// busca binária....
#include<iostream>using namespace std;int main(){ int a[20],n,i,inicio,fim,meio,f,s,valor; cout<<"Entre o valor de n:"; cin>>n; cout<<"\n Entre com os valores:\n"; for(i=0;i<n;i++) { cin>>a[i]; } cout<<"Entre com o valor a ser buscado:"; cin>>s; inicio=0; fim=n-1; f=0; while(inicio<=fim && f==0) { meio=(inicio+fim)/2; if(s>a[meio]) { inicio=meio+1; valor=a[meio]; } else if(s<a[meio]) { fim=meio-1; valor=a[meio]; } else f=1; } if(f==1) cout<<"valor encontrado, posicao no vetor : "<<meio ; else cout<<"valor não encontrado ";}
Jonathas Alves
Olá Summerson.
Obrigado!
Mariana Viana
Aqui amigo, aqui tem tudo muito bem explicadinho... Sério bem facil de entender... Espero ter ajudado, http://www.lis.ic.unicamp.br/~joana/mc102CD/class16/mc102-aula16.pdf Bons estudos!
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta.
Perguntas relacionadas
Como fazer um algoritmo em Java para realizar busca binária em um arquivo sequencial .dat?
Organização de Estruturas de Arquivos
•CEFET/RJ
Anderson Gabriel
Materiais relacionados
25 pág.
1 pág.
Compartilhar