Busca Simples
A forma mais intuitiva de encontrar um elemento — verifique um por um.
O(n)O(1)Como Funciona
Passo a passo do algoritmo
Receba a lista e o valor alvo
O algoritmo precisa de uma lista de elementos e o valor que queremos encontrar.
função busca_simples(lista, alvo)Comece pelo primeiro elemento
Inicie no índice 0 e prepare-se para percorrer cada posição da lista.
para i de 0 até tamanho(lista) - 1Compare com o alvo
Em cada posição, verifique se o elemento atual é igual ao valor que estamos buscando.
se lista[i] == alvoEncontrou? Retorne a posição
Se o elemento atual for igual ao alvo, retorne o índice atual. A busca termina com sucesso.
retorne iNão encontrou? Continue ou encerre
Se chegou ao final da lista sem encontrar o alvo, retorne -1 indicando que o elemento não existe na lista.
retorne -1Implementação
Código comentado em JavaScript e Python
function buscaSimples(lista, alvo) {
for (let i = 0; i < lista.length; i++) {
if (lista[i] === alvo) {
return i; // encontrou! retorna o índice
}
}
return -1; // não encontrou
}
// Exemplo de uso
const frutas = ["maçã", "banana", "laranja", "uva", "manga"];
const resultado = buscaSimples(frutas, "laranja");
console.log(resultado); // 2Playground
Visualize o algoritmo em ação
Quando Usar
Cenários ideais para este algoritmo
Listas não ordenadas
Quando os dados não estão ordenados, a busca simples é a única opção sem pré-processamento.
Listas pequenas
Para poucos elementos, a simplicidade compensa — overhead de algoritmos sofisticados não vale a pena.
Busca única
Se você só precisa buscar uma vez, não compensa ordenar a lista primeiro.
Dados em stream
Quando os dados chegam em tempo real e não podem ser pré-processados ou indexados.
Complexidade
Análise de desempenho por cenário
| Cenário | Tempo |
|---|---|
| Melhor caso | O(1) |
| Caso médio | O(n) |
| Pior caso | O(n) |