O algoritmo de pesquisa binária é um método eficiente para procurar por um valor específico em uma lista ordenada de itens. Ele é chamado de "binário" porque divide a lista ao meio em cada passo da pesquisa, o que reduz o tempo de busca em comparação com outros métodos de pesquisa.
 |
| Algoritmo - Como funciona uma pesquisa binária? |
Apesar de ser mais rápido do que outros métodos, o algoritmo de pesquisa binária só pode ser usado em listas ordenadas. Isso significa que a lista precisa ser classificada de acordo com um critério específico, como ordem alfabética ou valor numérico.
Para usar o algoritimo de pesquisa binária, você começa comparando o valor que você está procurando com o valor do meio da lista. Se o valor que você está procurando for menor, você pode descartar a metade superior da lista e repetir o processo com a metade restante. Se o valor for maior, você pode descartar a metade inferior da lista e repetir o processo com a metade restante. Isso é continuado até encontrar o valor ou determinar que ele não existe na lista.
O algoritmo de pesquisa binária é muito eficiente, pois reduz o número de comparações necessárias para encontrar um valor em uma lista grande. No entanto, ele requer que a lista esteja ordenada de antemão, o que pode ser um problema em alguns casos.
Para usar o algoritmo de pesquisa binária, siga os seguintes passos:
Defina as variáveis de início e fim, que determinam o intervalo da lista que está sendo pesquisado. No início, o início é o primeiro item da lista e o fim é o último item.
Encontre o ponto médio da lista, calculando o valor médio entre o início e o fim.
Compare o item no ponto médio da lista com o item que você está procurando. Se forem iguais, você encontrou o item e pode parar a pesquisa. Se o item que você está procurando for menor, redefina o fim para o ponto médio - 1. Se for maior, redefina o início para o ponto médio + 1.
Repita os passos 2 e 3 até encontrar o item ou até que o início seja maior que o fim. Se o início for maior que o fim, significa que o item não foi encontrado.
Exemplo:
Supondo que você tenha uma lista ordenada de números inteiros e deseja encontrar o número 37.
Defina as variáveis de início e fim para o início e o fim da lista.
Encontre o ponto médio da lista.
Compare o item no ponto médio com o número 37. Se forem iguais, você encontrou o número e pode parar a pesquisa. Se o número 37 for menor, redefina o fim para o ponto médio - 1. Se for maior, redefina o início para o ponto médio + 1.
Repita os passos 2 e 3 até encontrar o número ou até que o início seja maior que o fim.
