Busca binária
Publicado por ilmar machado barcellos (última atualização em 02/05/2013)
[ Hits: 20.648 ]
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 "; }
Montando string de conexão para banco de dados em C# através de um arquivo xml personalizado
Controle de Funcionários (Básico)
Arquivo com números aleatórios.
Nenhum comentário foi encontrado.
Como gerar qualquer emoji ou símbolo unicode a partir do seu teclado
Instalar e Configurar o Slackware Linux em 2025
Como configurar os repositórios do apt no Debian 12 em 2025
Passkeys: A Evolução da Autenticação Digital
Instalação de distro Linux em computadores, netbooks, etc, em rede com o Clonezilla
Como dividir duas janelas igualmente e lado-a-lado na sua tela
Configurando o Conky para iniciar corretamente no sistema
3 configurações básicas que podem melhorar muito a sua edição pelo editor nano
Ocomon 6.0.1 - Problemas ao editar configurações estendidas (1)
MOVER ARQUIVO ENTRE PARTIÇOES (3)