Instruções
Passo 4
Agora que você definiu os limites da sua busca, é hora de criar o loop que 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 seu ponteiro low for menor ou igual ao seu 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á na lista.
Dentro da função binary_search, crie um loop while com uma condição que verifica se low é menor ou igual a high. Dentro do loop, adicione a palavra-chave pass como um espaço reservado por enquanto.
O que fazer:
Testes:
- Você deve criar um loop `while` que execute enquanto `low` for menor ou igual a `high`.
Preview