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

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

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
      int meio = (esquerda + direita) / 2;
    
      // fazemos a comparação
      if (numero == valores[meio]){
        System.out.println("O número foi encontrado no índice " +
          meio);
        encontrado = true;  
        break; // sai do laço
      }
        
      // o item atual é maior que o valor pesquisado?
      if (valores[meio] > numero){
        direita = meio - 1;
      }  
      // o item atual é menor que o valor pesquisado?
      else{
        esquerda = meio + 1;
      }
    }
    
    // o valor foi encontrado?
    if (!encontrado){
      System.out.println("O valor pesquisado não foi encontrado");  
    }
  }
}