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

Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

Embed Size (px)

Citation preview

Page 1: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

# Pesquisa e Ordenação #Aula 10 – Métodos de Ordenação

(Distribuição - HeapSort)

Prof. Leinylson Fontinele Pereira

Page 2: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

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)

Page 3: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

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)

Page 4: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

Vamos começar?

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

Page 5: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

09:21 5

Ordenação comHeapSort

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

Page 6: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

Ordenação com HeapSort

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áspara frente.

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

Page 7: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

Ordenação com HeapSort

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)

Page 8: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

Ordenação com HeapSort

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

Page 9: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

Ordenação com HeapSort

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

Page 10: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

Ordenação com HeapSort

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

Page 11: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

Ordenação com HeapSort

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

Page 12: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

Concluindo...

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

Page 13: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

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)

Page 14: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

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)

Page 15: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

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)

Page 16: Pesquisa e Ordenação - Aula 10 - Métodos de Ordenação (Distribuição - Heap sort)

Alguma Dúvida?

09:21

Até a prova!

[email protected]