Busca binária
Publicado por ilmar machado barcellos (última atualização em 02/05/2013)
[ Hits: 20.443 ]
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 "; }
Pequeno simulador de Banco de Dados
Programa CONSULTA/ PESQUISA/ ADICIONA/ EXCLUI registros em arquivos
Compactando arquivos de log *.txt
Cadastor de Produtos em C e metodos ordenação
Agenda eletrônica completa em C
Nenhum comentário foi encontrado.
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
Entendendo o que é URI, URL, URN e conhecendo as diferenças entre POST e GET
Instalando Navegador Firefox no Debian 12
Bloqueando propagandas no Youtube e outros sites com o uBlocker Origin
Criando um Pen Drive Bootável no Linux
Pi Network.... alguém minera? (6)
Como usar o WhatsApp no PC sem precisar ESCANEAR O QRCODE ou utilizar... (0)
Atenção a quem posta conteúdo de dicas, scripts e tal (3)