Atividade 1 — Algoritmos de Ordenação
O objetivo desta atividade é implementar os algoritmos de ordenação estudados em sala de aula. Os algoritmos a serem implementados são:
- BUBBLESORT
- INSERTIONSORT
- MERGESORT
- HEAPSORT
- QUICKSORT
- COUNTINGSORT
Para realizar experimentos com esses algoritmos, foi contruido 4 tipos de conjuntos de dados de entrada
- Aleatório
- Ordenado crescente
- Ordenado decrescente
- Quase ordenado
Foi feito o experimento dos 6 algoritmos para cada um dos 4 tipos de conjuntos de dados de entrada. Os resultados dos experimentos foram salvos em arquivos .dat que pode ser verificado com o experimento de ambos participantes deste trabalho.
Para executar o programa, basta rodar o arquivo ExperimentRunner.java, ele imprimirá os resultados dos experimentos no console e salvará os resultados em arquivos .dat. Também pode-se executar os arquvios ArrayGenerator.java e SortingAlgotithms.java para visualizar exemplos do que cada um está gerando.