pesquisa e ordenação - aula 10 - métodos de ordenação (distribuição - heap sort)
Post on 13-Apr-2017
42 Views
Preview:
TRANSCRIPT
# Pesquisa e Ordenação #Aula 10 – Métodos de Ordenação
(Distribuição - HeapSort)
Prof. Leinylson Fontinele Pereira
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)
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)
Vamos começar?
09:21 4Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)
09:21 5
Ordenação comHeapSort
Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)
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)
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)
Ordenação com HeapSort
09:21Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)
Ordenação com HeapSort
09:21Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)
Ordenação com HeapSort
09:21Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)
Ordenação com HeapSort
09:21Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)
Concluindo...
09:21 12Pesquisa e Ordenação: Aula 10 – Métodos de Ordenação (Distribuição - HeapSort)
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)
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)
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)
Alguma Dúvida?
09:21
Até a prova!
leinylson@gmail.com
top related