O post Método de Busca Sequencial tem como objetivo demonstrar o funcionamento do método de busca sequencial por meio de imagens e vídeo. O post também implementa o método de busca sequencial utilizando linguagem Java e C#.
Método de Busca Sequencial
A busca sequencial é a técnica mais simples de realizar uma busca em uma lista de dados desordenados. Ela visa procurar o valor através de comparações sucessivas a partir do primeiro elemento (ou último) até que se encontre o valor desejado ou até que os elementos da estrutura se esgotem. Pode-se utilizar vetor, lista encadeada ou arquivo binário como estrutura de dados.
Código fonte em Java:
public static int buscaSequencial(int vet[], int tl, int valor){
int i=0;
while ((i<tl) && (vet[i]!=valor)){
i++;
}
if ((tl==0)||(i>=tl)) i = -1;
return i;
}
Código fonte em C#:
static int BuscaSequencial(int[] v, int tl, int valor)
{
int i = 0;
while (i < tl && v[i] != valor)
{
i++;
}
if (i >= tl)
{
i = -1;
}
return i;
}
Vídeo – Java:
Vídeo – C#:
Fluxograma do algoritmo
Análise de complexidade
No melhor caso, o elemento a ser buscado é encontrado logo na primeira tentativa da busca. No pior caso, o elemento a ser buscado encontra-se na última posição e são feitas N comparações, sendo N o número total de elementos. No caso médio, o elemento é encontrado após (N+1)/2 comparações. O algoritmo de busca linear é um algoritmo O(n)
Acesse nosso canal no YouTube para visualizar outros vídeos sobre programação, como por exemplo Python, Java e Desenvolvimento de sistemas comerciais utilizando a linguagem C#.