Pesquisa Binária ou Sequencial?

Em estrutura de dados usei mais busca binária, é sem dúvida computacionalmente mais inteligente e direta na maioria das vezes. Nada mais simples do que ir podando um monte de coisa pela metade! Mas é claro que ela só se torna eficaz quando o array por exemplo está alinhado em ordem crescente! Então o uso da busca binária com um algoritmo da bolha por exemplo ou quicksort está de ótimo tamanho: alinhar para depois procurar. Já a pesquisa seqüencial não precisa alinhar, creio que a vantagem do uso da seqüencial é essa, mas pela velocidade de processamento em relação à busca binária eu acredito que ela seja mais vantajosa quando há muitos elementos em jogo.

Portanto, eu iniciante(se falei alguma besteira me corrijam!) venho usando mais pesquisa ou busca binária.

Eu tb conheço as duas mais estou utilizando mais a sequencial…