Busca binária em matriz

0 respostas
N

pessoal…sou beeem jr em java…to fazendo um trab pra facul aqui precisava adaptar, busca binária pra matriz…
aprendi assim

int buscaBinaria(int valor, int[] vetor)
{
int inicio = 0;
int fim = vetor.length-1;
while (fim >= inicio)
{
int meio = (inicio + fim) / 2;
if (valor < vetor[meio])
fim = meio-1;
else if (valor > vetor[meio])
inicio = meio + 1;
else return meio;
}return -1;
}

Se pensar um pouco eu sei que eu consigo, mas não tenho tempo acho que algum de vcs pode me ajudar…
procurei bastante um tópico que respondesse minha pergunta e não achei…
Vlw!

Criado 12 de junho de 2010
Respostas 0
Participantes 1