Como funciona a busca binária?
A busca binária é um algoritmo de busca eficiente que opera em arrays ordenados. Ele divide repetidamente o array ao meio até encontrar o elemento procurado ou determinar que o elemento não está presente.
Como funciona a busca binária?
Aqui estão as etapas detalhadas do funcionamento da busca binária:
- Inicialização: Defina os índices inicial (left) e final (right) para o início e o fim do array, respectivamente.
- Enquanto left for menor ou igual a right:
- Calcule o índice do meio (mid) como (left + right) / 2.
- Compare o elemento no índice mid com o elemento procurado (target):
- Se o elemento mid for igual ao target, retorne o índice mid.
- Se o elemento mid for menor que o target, atualize left para mid + 1.
- Se o elemento mid for maior que o target, atualize right para mid – 1.
- Retorno: Se o loop while for concluído e o elemento procurado não for encontrado, retorne -1 (ou outro valor para indicar que o elemento não está presente).
Observação
A busca binária é altamente eficiente porque reduz pela metade o espaço de busca a cada iteração. Ela tem uma complexidade de tempo de O(log n), onde n é o tamanho do array ordenado.
Se você está procurando uma plataforma confiável para participar de sorteios e rifas, a Ouro Prêmios é a escolha certa. Com transparência, prêmios incríveis e milhares de participantes satisfeitos, você também pode ser o próximo vencedor.
Não perca tempo! Acesse agora mesmo e garanta sua participação: