Instruções

Passo 4

Agora que você definiu os limites da sua busca, é hora de criar o loop que vai executar o algoritmo de busca binária. A busca binária funciona reduzindo repetidamente o espaço de busca. Esse processo continua enquanto houver um intervalo válido de elementos para verificar. Você pode expressar isso com um loop while que continuará enquanto o ponteiro low for menor ou igual ao ponteiro high. Se low alguma vez se tornar maior que high, isso significa que o espaço de busca ficou vazio e o value não está no array. Dentro da função binarySearch, crie um loop while com uma condição que verifica se low é menor ou igual a high.

O que fazer:

Testes:

  • Você deve criar um loop `while` que execute enquanto `low` for menor ou igual a `high`.

Console