======================================================================================== TP2 ALGORITMOS II 2015/2 - Professor Elias P. Duarte Jr. Aluno: Bruno Freitas Tissei - GRR20151602 - bft15 Aluno: Felipe Shi Iu Wu - GRR20157578 - fsiw15 ======================================================================================== Definido o tamanho do vetor: 10 Definido o numero maximo do vetor: 100 Gerei um vetor de tamanho 10 com numeros aleatorios de 1 a 100 Iniciei o teste de ordenacao Gerei 10000 vetores diferentes de tamanho 10 com numeros aleatorios de 1 a 100 Salvei os 10000 vetores originais para serem ordenados SelectSort ordenou 10000 vetores em 4993333ns (0.005s) Salvei os 10000 vetores originais para serem ordenados BubbleSort ordenou 10000 vetores em 2667650ns (0.003s) Salvei os 10000 vetores originais para serem ordenados QuickSort Recursivo ordenou 10000 vetores em 3387555ns (0.003s) Salvei os 10000 vetores originais para serem ordenados QuickSort Iterativo ordenou 10000 vetores em 9370522ns (0.009s) Terminei o teste de ordenacao Gerei um vetor de tamanho 100 com numeros aleatorios de 1 a 1000 Iniciei o teste de ordenacao Gerei 10000 vetores diferentes de tamanho 100 com numeros aleatorios de 1 a 1000 Salvei os 10000 vetores originais para serem ordenados SelectSort ordenou 10000 vetores em 228317602ns (0.228s) Salvei os 10000 vetores originais para serem ordenados BubbleSort ordenou 10000 vetores em 190090373ns (0.190s) Salvei os 10000 vetores originais para serem ordenados QuickSort Recursivo ordenou 10000 vetores em 45435193ns (0.045s) Salvei os 10000 vetores originais para serem ordenados QuickSort Iterativo ordenou 10000 vetores em 103100016ns (0.103s) Terminei o teste de ordenacao Gerei um vetor de tamanho 1000 com numeros aleatorios de 1 a 10000 Iniciei o teste de ordenacao Gerei 10000 vetores diferentes de tamanho 1000 com numeros aleatorios de 1 a 10000 Salvei os 10000 vetores originais para serem ordenados SelectSort ordenou 10000 vetores em 18124023059ns (18.124s) Salvei os 10000 vetores originais para serem ordenados BubbleSort ordenou 10000 vetores em 17827213869ns (17.827s) Salvei os 10000 vetores originais para serem ordenados QuickSort Recursivo ordenou 10000 vetores em 627826313ns (0.628s) Salvei os 10000 vetores originais para serem ordenados QuickSort Iterativo ordenou 10000 vetores em 1072168956ns (1.072s) Terminei o teste de ordenacao Gerei um vetor de tamanho 9999 com numeros aleatorios de 1 a 100000 Iniciei o teste de ordenacao Gerei 10000 vetores diferentes de tamanho 9999 com numeros aleatorios de 1 a 100000 Salvei os 10000 vetores originais para serem ordenados SelectSort ordenou 10000 vetores em 1718952929554ns (1718.953s) Salvei os 10000 vetores originais para serem ordenados BubbleSort ordenou 10000 vetores em 1767187863506ns (1767.188s) Salvei os 10000 vetores originais para serem ordenados QuickSort Recursivo ordenou 10000 vetores em 11593082036ns (11.593s) Salvei os 10000 vetores originais para serem ordenados QuickSort Iterativo ordenou 10000 vetores em 15668917989ns (15.669s) Terminei o teste de ordenacao