Biossegurança

ESTÁCIO EAD

Como fazer um algoritmo de busca binária e sequencial?

Help, exemplo de busca binária ou sequencial em C++!

há 12 anos

há 12 anos

Respostas

Summerson Gonçalves

há 12 anos

// 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 ";
 
 
}

Essa resposta te ajudou?

1

0

Jonathas Alves

há 12 anos

Olá Summerson.

Obrigado!

Essa resposta te ajudou?

1

0

Allan Denis

há 12 anos

Busca binária em C++: http://rosettacode.org/wiki/Binary_search#C.2B.2B

Essa resposta te ajudou?

0

0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Perguntas dessa disciplina

Qual a aplicabilidade de um algoritmo de inversao de arvore binaria na pratica

UFRJ

Como implementar um algoritmo de busca por profundidade em ruby

UFRJ

Como implementar um algoritmo de busca em profundidade em java

UFRJ

Como escrever um algoritmo para inverter uma arvore binaria em ruby

UFRJ

Conteúdos escolhidos para você

Documento sem título (1).pdf

Documento sem título (1).pdf

ESTÁCIO

Persistência de objetos via mapeamento objeto-relacional

Persistência de objetos via mapeamento objeto-relacional

Ciência da Computação

Ciência da Computação

Prova de Estruturas de Dados

Prova de Estruturas de Dados