Pesquisa Binaria em um vetor ordenado
Publicado por Giovanni Cândido da Silva 24/06/2009
[ Hits: 14.749 ]
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; }
Diferenca entre meses - um método de busca simples
Ordenação de vetores com letras do alfabeto (atualizado)
Um classe que facilita a leitura de dados do teclahdo
Algoritmo para Gerar um Sudoku NxN válido
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 Zoom Client no Fedora 40
Instalando Navegador Firefox no Debian 12
Bloqueando propagandas no Youtube e outros sites com o uBlocker Origin
Pi Network.... alguém minera? (8)
Alguém do ramo de educação por aqui? [RESOLVIDO] (10)