Motivation
Lição 2 de 9 do curso Heap Sort - Série de DSA da Coddy.
O Heap Sort utiliza um heap binário para encontrar repetidamente o maior elemento restante em tempo O(log n), proporcionando uma ordenação O(n log n) confiável.
Por que aprender Heap Sort?
- O(n log n) garantido: ao contrário do Quick Sort, ele não possui um pior caso de O(n2).
- In-place: ele ordena dentro do array original e precisa de apenas O(1) de memória extra, ao contrário do Merge Sort.
- Intuição de heap: ele reforça como um heap é armazenado em um array e como a operação sift-down o mantém válido.
Se você viu o curso de Heap nesta série, o Heap Sort é essa estrutura de dados colocada em prática como um algoritmo de ordenação.
Experimente você mesmo
Esta lição não inclui um desafio de código.
Teste seus conhecimentosEsta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.
