A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Métodos de Ordenação e Busca. Ordenação Ordenação - bolha.

Apresentações semelhantes


Apresentação em tema: "Métodos de Ordenação e Busca. Ordenação Ordenação - bolha."— Transcrição da apresentação:

1 Métodos de Ordenação e Busca

2 Ordenação

3 Ordenação - bolha

4 Ordenação - Bolha

5

6

7

8

9

10

11

12 Métodos de Busca

13 Busca Sequencial – vetor não ordenado

14 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[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 iniciomeiofim 0511 Elem = >21, inicio = meio iniciomeiofim iniciomeiofim < 62, fim= meio = 22, o elem está na posição meio

21


Carregar ppt "Métodos de Ordenação e Busca. Ordenação Ordenação - bolha."

Apresentações semelhantes


Anúncios Google