Busca sequencial x busca binária – contando comparações

ComputaçãoAlgoritmos e resolução de problemasIdades 12–13

O mesmo vetor e o mesmo valor procurado passam lado a lado pela busca sequencial (percorrendo desde o início) e pela busca binária (dividindo o intervalo ao meio num vetor ordenado). Os alunos clicam em Passo ou Reproduzir para ver a célula sendo comparada, o intervalo sendo descartado e o número de comparações de cada algoritmo; clicar em uma célula muda o valor procurado, e desligar a ordenação mostra por que a busca binária deixa de funcionar.