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