Pesquisa Binaria em um vetor ordenado
Publicado por Giovanni Cândido da Silva 24/06/2009
[ Hits: 14.721 ]
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; }
Classe Java para a validação de CNPJ
Exemplo de sobrecarga de métodos
Calcular ritmo de corrida de rua
Pequeno algoritmo para determinar se um número é primo ou não entre 1 e 10000
Nenhum comentário foi encontrado.
Como agendar um backup automático do PostgreSQL no Cron evitando o problema de senha
Como preparar o Vim/Neovim para corrigir ortografia em português
Dark Web e Malwares na internet, quanto custa?
Configuração básica do Conky para mostrar informações sobre a sua máquina no Desktop
Como verificar o hash de um arquivo baixado da Internet e como criar um hash
Debian 12 - IPTABLES - removendo NFTABLES
OverWatch 2 - Abrindo portas do jogo no Iptables.
Como instalar o adaptador wifi USB Intelbras ACtion A1200 no Linux Mint
Como normalizar seus arquivos MP3 para que fiquem no mesmo volume
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba
[Shell Script] Tire screenshots com Scrot facilmente com Zscrot
[Shell Script] DioPSI - Script multidistro para instalar programas
[Shell Script] ARS Vídeos - Cortador de vídeos e webcam shooter