Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Métodos de Ordenação e Busca
2
Ordenação
3
Ordenação - bolha
4
Ordenação - Bolha
5
Ordenação - Bolha
12
Métodos de Busca
13
Busca Sequencial – vetor não ordenado
14
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 }
15
Análise da Busca Sequencial
16
Busca Sequencial em Vetor Ordenado
17
Análise da Busca Sequencial – vetor ordenado
18
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 }
19
Busca Binária
20
inicio meio fim 5 11 Elem = 22 4 7 8 10 14 21 22 36 62 77 81 91 22 >21, inicio = meio +1 inicio meio fim 6 8 11 4 7 8 10 14 21 22 36 62 77 81 91 22 < 62, fim= meio -1 inicio meio fim 6 7 4 7 8 10 14 21 22 36 62 77 81 91 22 = 22, o elem está na posição meio
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.