Busca binária.

A Busca Binária é uma algoritmo utilizado para encontrar a posição de um item em uma amostragem de números ordenados de forma crescente.

O algoritmo consiste em fazer sucessivas divisões na amostragem e verificando cada parte dividida.

Fazendo uma analogia com um dicionário, imagine que esteja buscando a letra h, então você abre o dicionário no meio e percebe que o índice está na letra m, isso quer dizer que a letra h está na primeira metade do dicionário.

Agora descartamos a segunda metade e continuamos dividindo a primeira metade até encontrar a letra h.

Em comparação com uma busca linear, a busca binária pode ser mais eficiente na maior parte dos casos.

Acesse o tutorial completo em: https://nakatech.herokuapp.com/article/binarySearch.html.