Trabalho Prtico Algoritmos e Estrutura de Dados II

Considere os seguintes algoritmos de ordenao: Selection Sort Bubble Sort Insertion Sort Quick Sort Merge Sort 1) Descreba o funcionamento de cada algoritmo em termos do imvariante de cada um. 2) Implemente os algoritmos usando C++. 3) Calcule a complexidade terica de cada algoritmo no pior caso. 4) Determine propriedades dos algoritmos implementados (melhores casos, desempenho esperado, estabilidade, etc.) 5) Compare os algoritmos experimentalmente usando diferentes tipos de vetores de diferentes tamanhos. Relate os resultados encontrados usando grficos e/ou tabelas. 6) Implemente algum outro algoritmo de ordenao. Pode combinar alguns dos algoritmos citados acima (por ex. use quick sort at que o tamanho do subvetor seja menor que uma constante L e use insertion sort para ordenar os subvetores menores). Pode tambm implementar algum outro da literatura. 7) Para o novo algoritmo implementado repita os items de 1 a 5.