algorithms-and-data-structures
algorithms-and-data-structures copied to clipboard
Algoritmos de Busca Binária
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.