A pesquisa linear é o algoritmo de pesquisa mais simples. Também é chamada de busca sequencial porque, neste algoritmo, procuramos um elemento percorrendo todo o array e comparando cada elemento com o item desejado para encontrar uma correspondência. Se o elemento desejado for encontrado, o índice ou esse elemento é retornado; caso contrário, continuamos a pesquisar até esgotar o array. Também podemos procurar várias ocorrências de um item dentro de um array.