Busca binária

Publicado por ilmar machado barcellos (última atualização em 02/05/2013)

[ Hits: 18.615 ]

Homepage: https://www.linkedin.com/in/IlmarAKAjunior

Download exerc6_ilmar.cpp




Script simples para a realização de uma busca binária em um vetor.

  



Esconder código-fonte

#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 ";


}

Scripts recomendados

não achei o erro

Programa CONSULTA/ PESQUISA/ ADICIONA/ EXCLUI registros em arquivos

gerador de BMPs

Editar o arquivo /etc/rc.d/rc.local

Programinha que busca arquivos


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner
Linux banner
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts