Busca binaria

Programação Java
#1

Como implemento um metodo de busca binária?

#2

Você fez algum código?

#3 
int buscaBinaria(int elementoProcurado, int todosOsElementos[]) {
	int esquerda = 0;
	int direita = todosOsElementos.length - 1;
	while (esquerda <= direita) {
		int meio = (esquerda + direita) / 2;
		if (todosOsElementos[meio] == elementoProcurado) {
			return meio;
		}
		if (todosOsElementos[meio] < elementoProcurado) {
			esquerda = meio + 1;
		} else {
			direita = meio - 1;
		}
	}
	return -1;
}
#4

vamos la

busca binaria no que?

numa arvore? num array ordenado?

se for num array, é simples, basta vc ir pulando de metade em metade.