Slides da aula de Pesquisa e Ordenação

1. # Pesquisa e Ordenação #
Aula 10 – Métodos de Ordenação
(Distribuição - HeapSort)
Prof. Leinylson Fontinele Pereira

2. Na aula anterior...
 Métodos de Ordenação
 RadixSort
# Comparação de Chaves
09:21 Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

3. O que vamos aprender?
 Métodos de Ordenação
 HeapSort
# Distribuição
09:21 Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

4. Vamos começar?
09:21 4 Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

5. 09:21 5
Ordenação com
HeapSort
Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

6. Ordenação comHeapSort
09:21
 Heap: vetor que simula uma árvore binária completa (exceção do
último nível)
 Todo elemento pai do vetor possui dois elementos como filhos
 pai(i) -> filhos: (2 ∗ 𝑖 + 1) e (2 ∗ 𝑖 + 2)
 Essa estrutura permite a recuperação e remoção eficiente do
elemento de maior valor do array.
 Desse modo, nós podemos repetidamente “remover” o maior
elemento da heap, construindo, assim, o array ordenado de trás
para frente.
Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

7. Ordenação comHeapSort
09:21
 Todo elemento pai do vetor possui dois elementos como filhos
 pai(i) -> filhos: (2 ∗ 𝑖 + 1) e (2 ∗ 𝑖 + 2)
Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

8. Ordenação comHeapSort
09:21 Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

9. Ordenação comHeapSort
09:21 Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

10. Ordenação comHeapSort
09:21 Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

11. Ordenação comHeapSort
09:21 Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

12. Concluindo...
09:21 12 Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

13. Nesta aula aprendemos...
 Métodos de Ordenação
 HeapSort
# Distribuição
09:21 Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

14. Na próxima aula veremos...
 Métodos de ordenação
 Hash
# Cálculo de Endereços
09:21 Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

15. Material: https://sites.google.com/site/leinylsonnassau
09:21
Material baseado nas aulas de:
 Linguagem C Descomplicada , Dr. André R. Backes
Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)

16. Alguma Dúvida?
09:21
Até a prova!
leinylson@gmail.com