Pesquisa Binaria em um vetor ordenado
Publicado por Giovanni Cândido da Silva 24/06/2009
[ Hits: 15.049 ]
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; }
Exemplo de sobrecarga de métodos
Gerador de números aleatórios em Java
Calcular ritmo de corrida de rua
Determinante de uma matriz de ordem 3.
Avaliação de expressões matemáticas
Nenhum coment�rio foi encontrado.
Atualizando o Passado: Linux no Lenovo G460 em 2025
aaPanel - Um Painel de Hospedagem Gratuito e Poderoso
O macete do Warsaw no Linux Mint e cia
Git config não aplica configurações
O que você quer para sua vida ao usar o Linux?
Visualizar arquivos em formato markdown (ex.: README.md) pelo terminal
Como bloquear e desbloquear papel de parede no Ubuntu 24.04 (3)
Criar um servidor de arquivos local com o ubuntu server e o samba? (1)
Falhas em startar o mongodb [RESOLVIDO] (3)
samba4 versao 4.22.3 usuario nao consegue trocar a senha (2)