Assinale a alternativa que indica corretamente o algoritmo de busca de um número (x) que o método abaixo realiza sobre um vetor (valores) de números inteiros.

public void tipodebusca(int x, int[]
valores) {
int posicaoi = 0;
int posicaom = 0;
int posicaof = valores.length - 1;

while(posicaoi <= posicaof) {
posicaom = (posicaof + posicaoi) / 2;

if(numeros[posicaom] == x) {
System.out.println(“O valor está na
posição: “ + posicaom);
break;
}

if(valores[posicaom] < x) {
posicaoi = posicaom + 1;
} else {
posicaof = posicaom - 1;
}
}

if(posicaoi > posicaof) {
System.out.println(“Não encontrou o

valor “ + x);
}
}
}