Busca binária

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

[ Hits: 20.557 ]

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

codificador de texto

NetAgenda 0.04

ListDir - Um listador de diretórios

Simulador de um Banco

Cadastro de arquivo usando ncurses como menu


  

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