Busca binária
Publicado por ilmar machado barcellos (última atualização em 02/05/2013)
[ Hits: 20.447 ]
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 "; }
Alfabeto escrito 30 vezes e operação XOR
Nenhum comentário foi encontrado.
Atualizar o macOS no Mac - Opencore Legacy Patcher
Crie alias para as tarefas que possuam longas linhas de comando - bash e zsh
Criando um gateway de internet com o Debian
Configuração básica do Conky para mostrar informações sobre a sua máquina no Desktop
Aprenda a criar músicas com Inteligência Artificial usando Suno AI
Instalando Zoom Client no Ubuntu 24.04 LTS
Instalando Zoom Client no Fedora 40
Instalando Navegador Firefox no Debian 12
Bloqueando propagandas no Youtube e outros sites com o uBlocker Origin
Sistema da Coréia do Norte - Red Star OS (59)
Comando interno CD não funciona (16)
Dificuldade em ler binário (12)
Em que pasta/arquivo ficam as configurações das janelas em derivados d... (2)