Busca binária

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

[ Hits: 20.726 ]

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

Codigo para criar arquivo de log

NetAgenda 0.04

Transformando uma sequencia de binário em executável

Números de caracteres em arquivo

Barra de progresso em forma de “roda”


  

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