Pesquisa Binaria em um vetor ordenado
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.
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.
Descrição
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.
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;
}