1 - Pesquisa

Um método de pesquisa retorna a posição de um registro da lista dado seu valor. Caso esse valor não esteja presente na lista, o método retornará -1. Existem diversos algoritmos de busca, alguns deles são excelentes para uma busca de sucesso, mas quando o valor procurado não pertence à lista demorará muito mais que outros. Então é bom conhecermos que tipo de buscas são realizadas para determinarmos o melhor algoritmo de pesquisa. Iremos apresentar os algoritmos mais usados.

a) Pesquisa Linear ou sequencial

No método de pesquisa linear o algoritmo receberá um valor a ser procurado e irá compará-lo com cada elemento da lista do início até o fim.

Nesse método o tempo para achar um elemento com o valor procurado é variável, entretanto o tempo necessário para determinar que o elemento não existe na lista é sempre constante, pois corresponde ao tempo necessário para varrer toda a lista.