métodos de ordenação e busca
DESCRIPTION
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) - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/1.jpg)
Métodos de Ordenação e Busca
![Page 2: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/2.jpg)
Ordenação
![Page 3: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/3.jpg)
Ordenação - bolha
![Page 4: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/4.jpg)
Ordenação - Bolha
![Page 5: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/5.jpg)
Ordenação - Bolha
![Page 6: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/6.jpg)
![Page 7: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/7.jpg)
![Page 8: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/8.jpg)
![Page 9: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/9.jpg)
![Page 10: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/10.jpg)
![Page 11: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/11.jpg)
![Page 12: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/12.jpg)
Métodos de Busca
![Page 13: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/13.jpg)
Busca Sequencial – vetor não ordenado
![Page 14: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/14.jpg)
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
}
![Page 15: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/15.jpg)
Análise da Busca Sequencial
![Page 16: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/16.jpg)
Busca Sequencial em Vetor Ordenado
![Page 17: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/17.jpg)
Análise da Busca Sequencial – vetor ordenado
![Page 18: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/18.jpg)
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}
![Page 19: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/19.jpg)
Busca Binária
![Page 20: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/20.jpg)
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
![Page 21: Métodos de Ordenação e Busca](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813bf1550346895da52665/html5/thumbnails/21.jpg)