Busca binaria

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;
}