---

Algoritmos e Estruturas de Dados 2
André Vignatti, Daniel Oliveira e Marcos Alexandre Castilho

---

Parte 2 do curso de Algoritmos e Estruturas de Dados 2. Estão disponíveis videoaulas e os respectivos slides.

• Introdução às filas de prioridades
• Implementação em vetores
• Análise do Max-heapify
• Construção de um heap
• Análise do build max heap
• Ordenação por heap (heapsort)
• Panorama dos algoritmos de ordenação (parte 1)
• Panorama dos algoritmos de ordenação (parte 2)
• Panorama dos algoritmos de ordenação (parte 3)
• Limite teórico para o número de comparações em algoritmos de ordenação por comparação
• Ordenação por contagem (counting sort)
• Ordenação digital (radixsort)
• Ordenação por baldes (bucketsort)

---