Pesquisa Binaria em um vetor ordenado
Publicado por Giovanni Cândido da Silva 24/06/2009
[ Hits: 14.736 ]
Homepage: http://giovannicandido.wordpress.com
Um algoritimo de pesquisa binária divide o arrajo sucessivamente ao meio e descarta a metade
que não interessa na busca. Funciona quando temos um vetor ordenado.
Este método procura por um inteiro em um vetor e retorna o indice onde está o elemento
procurado ou -1 se nao encontrar.
/** * Método que pesquisa por um inteiro x em um vetor ordenado * Retorna o indice onde está o elemento procurado ou -1 se nao encontrar * o vetor no caso se chama "arranjo" * @param x * @return */ public int pesquisaBin(int x){ int esq=0; int dir=arranjo.length - 1; int meio; do{ meio=esq + (dir - esq)/2; if(x<arranjo[meio]) dir=meio-1; else if(x>arranjo[meio]) esq=meio+1; else return meio; }while(esq<=dir); return -1; }
Código para validar CPF e CNPJ otimizado
Gerador de números aleatórios em Java
Planilha de cálculo para multa judicial
Calcula as chances de se ganhar na mega-sena.
Nenhum comentário foi encontrado.
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
E a guerra contra bots continua
Tradução do artigo do filósofo Gottfried Wilhelm Leibniz sobre o sistema binário
Conheça o firewall OpenGFW, uma implementação do (Great Firewall of China).
Instalando o FreeOffice no LMDE 6
Anki: Remover Tags de Estilo HTML de Todas as Cartas
Colocando uma opção de redimensionamento de imagem no menu de contexto do KDE
Alguém pode me ajudar porfavor como executar comandos ao iniciar no i3... (2)
Debian Bookworm para a versão beta Debian 13 Trixie (2)
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (21)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba