Busca binária
Publicado por ilmar machado barcellos (última atualização em 02/05/2013)
[ Hits: 20.711 ]
Homepage: https://www.linkedin.com/in/IlmarAKAjunior
Script simples para a realização de uma busca binária em um vetor.
#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 "; }
Manipulaçao de arquivos e Meta dados em videos
Controle de Funcionários (Básico)
Programinha que busca arquivos
Nenhum coment�rio foi encontrado.
Atualizando o Passado: Linux no Lenovo G460 em 2025
aaPanel - Um Painel de Hospedagem Gratuito e Poderoso
O macete do Warsaw no Linux Mint e cia
Visualizar arquivos em formato markdown (ex.: README.md) pelo terminal
Dando - teoricamente - um gás no Gnome-Shell do Arch Linux
Como instalar o Google Cloud CLI no Ubuntu/Debian
Mantenha seu Sistema Leve e Rápido com a Limpeza do APT!
Procurando vídeos de YouTube pelo terminal e assistindo via mpv (2025)
Pastas da raiz foram para a área de trabalho [RESOLVIDO] (11)
Será que eu deveria apreender C/C++ para desenvolver para Linux? (4)