Sorting algorythms for PAA discipline

O relatório contendo os resultados das experimentações e as análises assintóticas pode ser encontrado aqui.

Os resultados de tempo de todas as formas de ordenações para diversas configurações de entradas podem ser encontrados aqui.

• BubbleSort (original)
• BubbleSort melhorado (verifica se o vetor já está ordenado)
• QuickSort (com pivô sendo o primeiro elemento da lista – partição)
• QuickSort (com pivô sendo o elemento central da lista – partição)
• InsertionSort (inserção simples ou inserção direta)
• ShellSort
• SelectionSort (Seleção Direta)
• HeapSort
• MergeSort

Navegue até a pasta /classes e execute o arquivo main.py através do comando

python3 main.py

Testes revelaram que o processo completo dura em média 30 minutos, então é recomendado que testes específicos sejam feitos diretamente nas classes de suas ordenações.

A saída de dados será gravada em /classes/results.csv.