Atividades relacionada a disciplina de AA
Objetivos Este trabalho consiste em analisar o desempenho de um algoritmo de ordenação em diferentes cenários.
Descrição A análise do algoritmo será dividida em duas partes. A primeira parte refere-se à análise assintótica do algoritmo. Na segunda, a análise consistirá em comparar o algoritmo com os seguintes competidores: InsertionSort, SelectionSort, BubbleSort, MergeSort e QuickSort.
Como gerar os arranjos Considere arranjos (vetores) com diferentes quantidades de elementos (10, 100, 1.000, 10.000, 100.000, 1.000.000). Considere também arranjos sem valores repetidos. Considere ainda que todos os elementos dos arranjos correspondem a valores inteiros e, para gerar os arranjos iniciais, utilize: (i) arranjos ordenados, (ii) inversamente ordenados, (iii) quase ordenados e (iv) aleatórios.