Instruções

passo 3

Na busca binária, existe o menor índice possível e o maior índice possível. O menor índice possível representa o limite mais à esquerda na porção atual dos valores sendo pesquisados, neste caso, searchList. O maior índice possível, por outro lado, representa o limite mais à direita nos valores pesquisados. Para considerar esses dois, você precisa levar em conta o array inteiro que está sendo pesquisado. Então, dentro da função binarySearch, defina uma variável low com o valor 0 e uma variável high com um valor que represente o último índice do array sendo pesquisado.

O que fazer:

Testes:

  • Você deve ter uma variável chamada `low` definida como `0` na sua função `binarySearch`.
  • Você deve ter uma variável chamada `high` definida como `searchList.length - 1` na sua função `binarySearch`.

Console