Colaboradores: Eduarda Elger, Ellen Bonafin e Heloisa Alves
Trabalho de Projeto e Análise de Algortimos com a finalidade de avaliar o comportamento dos métodos MergeSort e SuperMerge perante conjuntos de testes com diferentes características. Durante a execuçãoo dos testes o critério de análise será o tempo cronológico gasto para a execução dos métodos.
Consiste no Merge clássico em que cada iteração o probema é divido ao meio e duas novas instâncias do problema são chamadas.
Nesta abordagem o poblema será dividido em quatro subpartes e para cada uma é então executada um nova chamada recursiva.
Para a realização dos testes foi feita a leitura dos vetores de entrada. Essa leitura é feita através de quatro arquivos diferentes, sendo eles: vetores aleatórios, decrescentes, crescentes e parcialmente ordenados.
A fim de avaliar o impacto no tempo de processamento dos algoritmos de ordenação, cada um dos tipos de arquivos recebeu testes com vetores de tamanho: 100, 200, 500, 1000, 2000, 5000, 7500, 10000, 15000, 30000, 50000, 75000, 100000, 200000, 500000, 750000, 1000000, 1250000, 1500000 e 2000000.