Como usar a busca binária em Java - Pesquisa binária na linguagem Java

package estudos;

import java.util.Arrays;
import java.util.Scanner;

public class Estudos {
  public static void main(String[] args) {
    // para ler a entrada do usuário
    Scanner entrada = new Scanner(System.in);

    // vamos criar uma um vetor ordenado de inteiros
    int valores[] = {3, 5, 7, 8, 9, 12, 43, 50, 52, 60};
    System.out.println("Os valores do array são: " +
      Arrays.toString(valores));

    // vamos pedir o item a ser pesquisado
    System.out.print("Informe o número a ser pesquisado: ");
    int numero = Integer.parseInt(entrada.nextLine());

    // agora vamos pesquisar o número no array usando a pesquisa
    // binária
    // a variável esquerda aponta para o primeiro elemento do vetor
    int esquerda = 0;
    // a variável direita aponta para o último elemento do vetor
    int direita = valores.length - 1;
    // para indicar se o valor foi encontrado
    boolean encontrado = false;

    // enquanto houver mais de um elemento a ser comparado
    while (esquerda <= direita){
      // obtemos o elemento na metade da lista