Percorre todos os elementos da lista um por um, até encontrar o desejado ou chegar ao final.

Apenas funciona em listas ordenadas.

Compara o elemento central da lista e elimina metade dos elementos em cada passo.

Utiliza uma estrutura de árvore para busca mais eficiente.

Percorre a lista por meio de divisões sucessivas até encontrar o elemento.