Instruções
Passo 5
Para começar com o loop, você precisa encontrar o índice do meio do espaço de busca atual.
Você pode obter o índice do meio calculando a média das variáveis
low e high. Você terá que usar divisão inteira para obter a média após somar os dois valores, então a resposta será sempre um número inteiro arredondado para baixo, pois os índices devem ser inteiros.
Remova a palavra-chave pass do seu loop while e crie uma variável mid definida como a média de low e high.
O que fazer:
Testes:
- Você deve remover a palavra-chave `pass` do loop while e criar uma variável `mid` definida como `(low + high) // 2`.
Preview