Métodos de Ordenação e Busca

Ordenação

Ordenação - bolha

Ordenação - Bolha

Ordenação - Bolha

Métodos de Busca

Busca Sequencial – vetor não ordenado

Busca Sequencial – vetor não ordenado

Int busca(int n, int *vet, int elem)

{

int i = 0;

while (i < n && vet[i] != elem)

i++;

if (i == n)

return -1; // elemento não encontrado

else return i; //elemento na posição i

}

Análise da Busca Sequencial

Busca Sequencial em Vetor Ordenado

Análise da Busca Sequencial – vetor ordenado

Busca Sequencial em Vetor Ordenado

int busca_ord(int n, int *vet, int elem){ if (elem<vet[0] && elem>vet[n-1]) // teste extremos do

vetor return -1; // elemento não está no vetor i = 0; while (vet[i] < elem) i ++; if ( vet[i] == elem) // encontrou o elemento return i; // na posição i else return -1; // elemento não está no vetor}

Busca Binária

4 7 8 10 14 21 22 36 62 77 81 91

inicio meio fim

0 5 11Elem = 22

22 >21, inicio = meio +1

4 7 8 10 14 21 22 36 62 77 81 91

inicio meio fim

6 8 11

4 7 8 10 14 21 22 36 62 77 81 91

inicio meio fim

6 6 7

22 < 62, fim= meio -1

22 = 22, o elem está na posição meio