Busca binária

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

[ Hits: 20.549 ]

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

Compactando arquivos de log *.txt

Conversão de arquivos texto entre Windows e Linux

Justificador de texto em 80 colunas

Manipulaçao de arquivos e Meta dados em videos


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts