https://github.com/helogizzy/mergesort_supermerge_comparation
https://github.com/helogizzy/mergesort_supermerge_comparation
merge mergesort supermerge
Last synced: 3 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/helogizzy/mergesort_supermerge_comparation
- Owner: Helogizzy
- Created: 2024-02-09T18:52:48.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-02-09T20:11:04.000Z (over 1 year ago)
- Last Synced: 2024-02-09T21:24:01.627Z (over 1 year ago)
- Topics: merge, mergesort, supermerge
- Language: C
- Homepage:
- Size: 15.4 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# MergeSort_SuperMerge_Comparation
>Colaboradores: [Eduarda Elger](https://github.com/EduardaElger), [Ellen Bonafin](https://github.com/EllenBonafin) e [Heloisa Alves](https://github.com/Helogizzy)
## Sobre
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.
### MergeSort
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.
### SuperMerge
Nesta abordagem o poblema será dividido em quatro subpartes e para cada uma é então executada um nova chamada recursiva.
## Testes
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.