Avaliação Empírica De Desempenho Dos Algoritmos De Ordenação: Quicksort, Mergesort E Heapsort

Transcript

O trabalho consistia em fazer uma análise de desempenho dos algoritmos de ordenação Quicksort, Mergesort e Heapsort. Foram realizados experimentos com os 3 algoritmos, onde os mesmos foram utilizados para ordenar vetores de tamanho 10.000, 100.000, 1.000.000, 10.000.000 e 100.000.000, e foram analisados os tempos de execução dos algoritmos em função do tamanho da entrada. Para cada um dos algoritmos foram realizados testes com 50 vetores com inteiros naturais entre 0 e 65535 para cada tamanho de entrada, e ainda foram realizados testes com vetores compostos apenas pelos números 1 e 0 dispostos aleatoriamente nos vetores.