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