O post Método de Busca Sequencial com pivô tem como objetivo demonstrar o funcionamento do método de busca sequencial com pivô por meio de imagens, vídeo e da codificação utilizando a linguagem C#.
Método de Busca Sequencial com pivô
A busca sequencial com pivô é a técnica mais utilizada para 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. Pode-se utilizar vetor, lista encadeada ou arquivo binário como estrutura de dados.
Código fonte em C#
static int BuscaSequencialComPivo(int[] v, int tl, int valor)
{
int i=0;
v[tl] = valor;
tl++;
while (v[i]!=valor)
{
i++;
}
if (i == tl-1)
{
i = -1;
}
return i;
}
Vídeo – C#
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#.