Introduction

A ordenação é uma das operações mais importantes na ciência da computação. Ela organiza os elementos de uma coleção em uma ordem específica, o que torna a busca e a análise de dados muito mais fáceis.

Neste curso da Série de Estruturas de Dados, exploraremos o Heap Sort, um algoritmo de ordenação construído sobre o heap binário.

Um heap binário é uma árvore binária completa armazenada em um array. Em um max-heap, cada pai é maior ou igual aos seus filhos, portanto, o maior valor está sempre na raiz. O Heap Sort transforma o array em um max-heap e, em seguida, remove repetidamente o maior elemento para construir o resultado ordenado.

Este curso incluirá:

• Teoria - entenda como o Heap Sort funciona.
• Implementação - construa-o na linguagem de programação de sua escolha.
• Prática - resolva desafios de codificação baseados no Heap Sort.

Vamos começar!