Método de Busca Sequencial

busca sequencial

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:

1
2
3
4
5
6
7
8
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#:

1
2
3
4
5
6
7
8
9
10
11
12
13
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

método de busca sequencial

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#.

Be the first to comment on "Método de Busca Sequencial"

Leave a comment

Your email address will not be published.