bcribas / benchmark-ordenacao

Benchmark simples para algoritmos de ordenação. Envolve conteúdo da disciplina EDA-2 da UnB/FGA
GNU General Public License v2.0
76 stars 15 forks source link

MergeSort com InsertionSort #16

Open bcribas opened 1 year ago

bcribas commented 1 year ago

Aplicar a mesma estratégia do QuickSort no MergeSort. Fazendo com que o algoritmo deixe o vetor quase ordenado e finalize com uma passada do InsertionSort. Qual o tamanho ideal para os chunks não ordenados? Esta técnica melhora o desempenho de alguma forma?