Algoritmos de Busca #2 – Busca Sequencial

Continuando com a série de posts com implementações minhas de alguns algoritmos de busca, temos agora a busca Sequencial. Ela é parecida com a busca serial, já postada aqui. Essa busca, que trabalha em grupos de dados ordenados, varre a lista sequencialmente, parando se: 1. o dado foi encontrado ou; 2. o valor atual já é maior que o valor buscado ou ainda; 3. chegou ao fim da lista. Aqui, então, se o valor foi encontrado, retorna o índice onde está o valor; se não foi encontrado, retorna -1.

Segue, então, uma implementação (extremamente simples) desse algoritmo.

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair /  Alterar )

Foto do Google

Você está comentando utilizando sua conta Google. Sair /  Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair /  Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair /  Alterar )

Conectando a %s

Este site utiliza o Akismet para reduzir spam. Saiba como seus dados em comentários são processados.