HeapSort - Algoritmo de Ordenação

Implementação do Heap Sort - Estrutura de Dados - IFSP - Aluno: José Vinícius de Paula Santos Prof.: Marques Moreira de Sousa

Objetivo do Trabalho

O objetivo deste projeto tem como apresentar o HeapSort, trabalho proposto pelo professor Marques que leciona a disciplina de Estrutura de Dados no IFSP.

HeapSort

O algoritmo heapsort é um algoritmo de ordenação generalista, e faz parte da família de algoritmos de ordenação por seleção. Foi desenvolvido em 1964 por Robert W. Floyd e J.W.J Williams.

Vídeo explicando HeapSort

É possível acessar o vídeo e aprender sobre o HeapSort clicando aqui:

https://youtu.be/rhPdG4D6KLg

Manual de Utilização

Nesse repositório possui um arquivo chamado Manual.md, nele contém as instruções de como utilizar o HeapSort no algoritmo.

Exemplos e Comparativos de Benchmark usando HeapSort

Foram criados exemplos utilizando HeapSort na prática, inclusive um com um cenário real que seria o jogo da MegaSena pegando dados verdadeiros desta forma pegando os números mais possíveis e outros... Também na pasta comparativos foi feito comparativos com outros algoritmos de ordenação como a função Qsort do C, QuickSort implementado seu algortimo e MergeSort que foram mencionados no vídeo, isso comparando seu desempenho com o HeapSort.

Screenshots

É uma pasta onde contém a saída de cada algoritmo de teste e de comparação de desempenho.