Aula Introdutória - Busca Sequencial d19fc8cd74b346ef92bcdc134a76bfc9

Prévia do material em texto

Aula Introdutória - Busca Sequencial 1
Aula Introdutória - Busca 
Sequencial 
Created by PALOMA TAINARA LIMA SILVA
📑 A busca é um processo em que se determina se um item particular X 
está armazenado em um vetor 
Busca sequencial 
É uma busca em que o vetor é percorrido de modo linear comparando elemento por 
elemento partindo da primeira posição até o a última posição do vetor com o 
objetivo de encontrar um elemento de valor x desejado
Ilustração do funcionamento da busca sequencial. A imagem apresenta um vetor composto por 
números não ordenados dispostos em 8 elementos. 
Aula Introdutória - Busca Sequencial 2
Vantagens da Busca Linear
Funciona em qualquer vetor, 
ordenado ou não.
Desvantagem da Busca Linear
É uma busca lenta devido a 
comparação linear dos itens 
Analise complexa dos algoritmos 
No melhor dos casos
→ O item procurado será 
encontrado na primeira posição do 
vetor 
C(n) = 1
No pior dos casos
→ O item procurado será 
encontrado na ultima posição do 
vetor 
C(n) = n
Exemplo de programa usando a situação de pior caso em busca sequencial 
#include <stdio.h> 
#include <stdlib.h> 
#define MAX 8 
 
 
int main(){ 
 
 int v[8]={78,9,56,23,10,3,45,15}; 
 int i, busca=15; 
 
 for(i=0; i < MAX; i++){ 
 
 if(v[i]== busca){ 
 printf("Elemento encontrado na posicao %d do vetor", i); 
 exit(0); 
 } 
 
 } 
 
}