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

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

#include <iostream>

// para anotarmos o tamanho do array
#define TAM_ARRAY 10

using namespace std;

// função principal do programa
int main(int argc, char *argv[]){
  int numero, esquerda, direita, meio;
  bool encontrado;
  
  // vamos criar uma um vetor ordenado de inteiros
  int valores[] = {3, 5, 7, 8, 9, 12, 43, 50, 52, 60};
  
  // vamos mostrar os elementos do vetor
  cout << "Os valores do array são: ";
  for(int i = 0; i < TAM_ARRAY; i++){
    cout << valores[i] << ",  ";
  }
  
  // vamos pedir o item a ser pesquisado
  cout << "\n\nInforme o número a ser pesquisado: ";
  cin >> numero;

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

  // enquanto houver mais de um elemento a ser comparado
  while (esquerda <= direita){
    // obtemos o elemento na metade da lista
    meio = (esquerda + direita) / 2;
    
    // fazemos a comparação
    if (numero == valores[meio]){
      cout << "O número foi encontrado no índice " << meio << endl;
      encontrado = 1;  
      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){
    cout << "O valor pesquisado não foi encontrado" << endl;  
  }
  
  cout << "\n" << endl;
  system("PAUSE"); // pausa o programa
  return EXIT_SUCCESS;
}