Busca sequencial

A busca sequencial, também conhecida como busca linear, é um método simples para encontrar um determinado elemento em uma lista.

Este algoritmo percorre cada elemento da lista, um por um, até encontrar o elemento desejado ou até que todos os elementos tenham sido examinados.

🎬 Vídeo

👩🏾‍💻 A implementação

Confira a implementação de um algoritmo de busca binária na linguagem de programação C:

int buscaSequencial(int vetor[], int tam, int valor) {
    for (int i = 0; i < tam; i++) {
        if (vetor[i] == valor) {
            return i; // Retorna o índice se o valor for encontrado
        }
    }
    return -1; // Retorna -1 se o valor não for encontrado
}

Se o algoritmo fosse aplicado a uma lista ligada dinâmica, teríamos a seguinte implementação:

ITEM* buscaSequencial(LISTA *lista, int valor) {
    ITEM *pos = lista->inicio; 

    while (pos) { 
        if (pos->r.chave == valor) { 
            return pos; 
        }
        pos = pos->prox; 
    }
    return NULL;
}