Busca binária
Publicado por ilmar machado barcellos (última atualização em 02/05/2013)
[ Hits: 20.666 ]
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 "; }
Exemplo de manipulação de arquivos
dog - semelhante ao cat do Linux
Cadastor de Produtos em C e metodos ordenação
Justificador de texto em 80 colunas
MakeInt - gerador de wordlist numérica
Nenhum comentário foi encontrado.
tux-gpt - Assistente de IA para o Terminal
Instalação e configuração do Chrony
Programa IRPF - Guia de Instalação e Resolução de alguns Problemas
Como instalar no Linux Jogos da Steam só para Windows
Instalando o Team Viewer no Debian Trixie - problema no Policykit
O Que Fazer Após Instalar Ubuntu 25.04
Alguém poderia me ajudar a escolher peças pra montar um desktop? [RESO... (34)
Copiar Layout do Teclado para aplicar em outra Distribuição (4)