Para que é que é utilizado o algoritmo de busca binária?

Para procurar eficazmente um elemento num array ordenado.

A essência está na comparação do valor procurado com o elemento no meio do intervalo de pesquisa atual. Se forem iguais, o elemento foi encontrado. Se o valor procurado for menor, a pesquisa é reduzida à metade esquerda; se for maior, à metade direita. O processo repete-se até que o elemento seja encontrado ou o intervalo de pesquisa fique vazio.

Vantagem sobre a pesquisa linear é a complexidade temporal logarítmica, O(log n), enquanto na linear é O(n). Isto torna-o muito mais rápido para arrays grandes.

Aplicações:

• Pesquisa em dicionários e bases de dados (índices).
• Algoritmos de ordenação (por exemplo, no merge sort).
• Pesquisa do elemento raiz numa equação.
• Pesquisa em estruturas de dados do tipo árvores B.