Algoritmos de Busca #1 – Busca Serial

Há algumas semanas, comecei a postar a série de posts com algumas implementações em C de algoritmos de ordenação. Paralelamente a essa série, também vou começar a publicar algumas implementações que possuo de algoritmos de busca. Na ciência da computação, um algoritmo de busca pode ser definido como um algoritmo para encontrar um item com propriedades específicas dentre uma coleção de itens. Praticamente todos os algoritmos somente funcionam se a lista de itens estiver previamente ordenada.

Bom, esse primeiro algoritmo foge um pouco à regra dita acima, funcionando com grupos desordenados de dados. Essa técnica, talvez a única que pode ser aplicada a dados desordenados, simplesmente percorre a lista em busca do valor especificado. Nessa implementação, a função recebe a lista de itens, o tamanho da lista e o valor pesquisado, e retorna o índice do vetor no qual o item se encontra. Caso não seja encontrado o valor desejado, ele retorna -1.

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.