Heap Sort Algorithm

Sobre o Projeto

Este repositório contém uma implementação clara e didática do Heap Sort, um dos algoritmos de ordenação mais eficientes, baseado na estrutura de dados Heap (Árvore Binária Completa).

O objetivo do projeto é demonstrar:

• Organização de código limpo em Python
• Entendimento de estruturas de dados (Max-Heap)
• Implementação de algoritmos clássicos
• Recursão aplicada à ordenação

É um projeto ideal para portfólios técnicos avaliados por recrutadores.

---

Tecnologias Utilizadas

• Python 3.x

---

Entendendo o Heap Sort

O Heap Sort funciona em duas etapas principais:

1. Construção de um Max-Heap
   O maior elemento é colocado na raiz da árvore.

2. Extração progressiva dos maiores valores
   O elemento raiz (máximo) é trocado com o final da lista e a heap é reequilibrada.

Complexidade:

• O(n log n) no pior, médio e melhor caso.

---

Como Executar

1. Clone o repositório:

git clone https://github.com/seuusuario/heap-sort-algorithm

2. Execute o script:

python heapsort.py

Possíveis Melhorias Futuras

• Versão com Min-Heap

• Comparação de desempenho com outros algoritmos

• Implementação iterativa

• Visualização gráfica do Heap em tempo real

Autor

Max Muller Desenvolvedor e professor, especializado em lógica, algoritmos e boas práticas de programação.

Se este projeto ajudou você a evoluir, deixe uma ⭐ e compartilhe o conhecimento. Obrigado por usar este repositório!