Pesquisa Binaria em um vetor ordenado
Publicado por Giovanni Cândido da Silva 24/06/2009
[ Hits: 14.753 ]
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álculo de número de anos baseado em data
Código para validar CPF e CNPJ otimizado
Exemplo de sobrecarga de métodos
Nenhum comentário foi encontrado.
Atualizar o macOS no Mac - Opencore Legacy Patcher
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
Instalando e usando o Dconf Editor, o "regedit" para Linux
Como instalar o navegador TOR no seu Linux
Instalando Zoom Client no Ubuntu 24.04 LTS
Em que pasta/arquivo ficam as configurações das janelas em derivados d... (3)
validando quandidade de leitura no read[DUVIDA] (2)
Qual a relevancia dos valores de bogomips com os Mhz e Ghz[DUVIDA] (4)
Jogar jogos do Win 10 no Ubuntu (6)
Som parou de funcionar depois de atualizar o kernel do Slackware 15 (1)