algorithms-and-data-structures icon indicating copy to clipboard operation
algorithms-and-data-structures copied to clipboard

Algoritmos de Busca Binária

Open vinicius-developer opened this issue 2 years ago • 0 comments

Enquanto estava implementando o algoritmo de busca binária em java, executei um teste para procurar um item maior do que o maior item de lista, foi quando eu me deparei com uma Exception.

Ela acontecia porque eu estava passando o maior índice da lista com o atributo length que retorna o total de elementos, o problema é que como os índices de array começam em 0 quando ele ia comparar o último índice ele tentava sempre procurar o número errado já que a atributo length começa em 1.

Acredito que o mesmo erro possa acontecer em outros algoritmos, Por exemplo, consegui executar o teste em python e junto com essa issue vou subir um pr com a alteração para remover o bug.

vinicius-developer avatar Apr 17 '22 00:04 vinicius-developer