####################################################################### ## TP2 ALGORITMOS II 2015/2 - MEGA QUADRA ## ## Nomes: Ivo de Souza Bueno Júnior - GRR20154004 ## ## Felipe Lopes Pereira - GRR20153190 ## ####################################################################### - Programa iniciado. - Sun Dec 13 19:03:37 2015 - Gerando nova configuração de vetores. Novo tamanho do vetor: 100 Novo valor máximo do vetor: 152 Novo vetor aleatório gerado. - Ordenando vetor com o algoritmo QuickSort Iterativo. - Iniciando aposta. Jogador entrará com 4 números. 1 52 99 ## ERRO: Número está fora do intervalo. ## 150 O jogador acertou 1 números. - Iniciando aposta. Jogador entrará com 4 números. 5 89 55 35 O jogador acertou 2 números. - Imprimindo vetor desordenado: [70 22 97 26 115 7 122 24 97 62 96 130 82 97 120 54 72 48 33 134 122 27 32 14 73 50 129 4 30 11 28 115 48 124 141 11 146 126 50 91 35 145 68 133 89 51 34 24 99 83 21 84 125 68 113 61 133 89 81 26 115 108 141 11 95 145 37 104 118 86 42 16 94 126 148 46 24 46 69 138 144 105 70 116 20 46 24 152 135 104 26 97 75 30 107 33 22 143 137 3] - Imprimindo vetor ordenado: [3 4 7 11 11 11 14 16 20 21 22 22 24 24 24 24 26 26 26 27 28 30 30 32 33 33 34 35 37 42 46 46 46 48 48 50 50 51 54 61 62 68 68 69 70 70 72 73 75 81 82 83 84 86 89 89 91 94 95 96 97 97 97 97 99 104 104 105 107 108 113 115 115 115 116 118 120 122 122 124 125 126 126 129 130 133 133 134 135 137 138 141 141 143 144 145 145 146 148 152] - Inicio do teste de tempo de execução com 10000 vetores de 100 elementos. Tempo de execução total para SelectSort: 0.186936 Tempo de execução total para BubbleSort: 0.194507 Tempo de execução total para QuickSort Recursivo: 0.047677 Tempo de execução total para QuickSort Iterativo: 0.070686 - Gerando nova configuração de vetores. Novo tamanho do vetor: 100 Novo valor máximo do vetor: 25 Novo vetor aleatório gerado. - Ordenando vetor com o algoritmo QuickSort Recursivo. - Iniciando aposta. Jogador entrará com 4 números. 2 8 6 25 O jogador acertou 4 números. - Imprimindo vetor desordenado: [17 20 8 11 5 20 25 10 23 15 3 19 8 9 15 17 16 20 8 17 5 6 16 25 6 9 24 10 4 13 11 22 7 20 7 13 14 8 22 11 22 24 6 7 9 20 25 25 17 7 16 21 15 9 20 20 17 21 7 22 10 19 20 16 13 3 5 3 10 4 15 6 2 20 14 13 16 14 12 7 22 4 5 11 12 1 8 5 21 14 1 7 7 22 22 19 24 4 23 8] - Imprimindo vetor ordenado: [1 1 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 16 17 17 17 17 17 19 19 19 20 20 20 20 20 20 20 20 20 21 21 21 22 22 22 22 22 22 22 23 23 24 24 24 25 25 25 25] - Inicio do teste de tempo de execução com 10000 vetores de 100 elementos. Tempo de execução total para SelectSort: 0.222550 Tempo de execução total para BubbleSort: 0.195972 Tempo de execução total para QuickSort Recursivo: 0.052020 Tempo de execução total para QuickSort Iterativo: 0.082028 - Programa encerrado. ----------------------------------------------------------------------- - Programa iniciado. - Sun Dec 13 19:04:52 2015 - Gerando nova configuração de vetores. Novo tamanho do vetor: 10 Novo valor máximo do vetor: 10000 Novo vetor aleatório gerado. - Ordenando vetor com o algoritmo SelectSort. - Inicio do teste de tempo de execução com 10000 vetores de 10 elementos. Tempo de execução total para SelectSort: 0.026147 Tempo de execução total para BubbleSort: 0.020372 Tempo de execução total para QuickSort Recursivo: 0.019525 Tempo de execução total para QuickSort Iterativo: 0.021819 - Gerando nova configuração de vetores. Novo tamanho do vetor: 100 Novo valor máximo do vetor: 10000 Novo vetor aleatório gerado. - Ordenando vetor com o algoritmo BubbleSort. - Inicio do teste de tempo de execução com 10000 vetores de 100 elementos. Tempo de execução total para SelectSort: 0.175633 Tempo de execução total para BubbleSort: 0.200236 Tempo de execução total para QuickSort Recursivo: 0.046957 Tempo de execução total para QuickSort Iterativo: 0.070807 - Gerando nova configuração de vetores. Novo tamanho do vetor: 1000 Novo valor máximo do vetor: 10000 Novo vetor aleatório gerado. - Ordenando vetor com o algoritmo QuickSort Recursivo. - Inicio do teste de tempo de execução com 10000 vetores de 1000 elementos. Tempo de execução total para SelectSort: 12.992844 Tempo de execução total para BubbleSort: 19.568769 Tempo de execução total para QuickSort Recursivo: 0.818881 Tempo de execução total para QuickSort Iterativo: 1.059753 - Gerando nova configuração de vetores. Novo tamanho do vetor: 2000 Novo valor máximo do vetor: 10000 Novo vetor aleatório gerado. - Ordenando vetor com o algoritmo QuickSort Iterativo. - Inicio do teste de tempo de execução com 10000 vetores de 2000 elementos. Tempo de execução total para SelectSort: 51.036814 Tempo de execução total para BubbleSort: 78.623922 Tempo de execução total para QuickSort Recursivo: 2.037963 Tempo de execução total para QuickSort Iterativo: 2.516117 - Gerando nova configuração de vetores. Novo tamanho do vetor: 100 Novo valor máximo do vetor: 300 Novo vetor aleatório gerado. - Ordenando vetor com o algoritmo SelectSort. - Imprimindo vetor ordenado: [3 3 8 9 20 21 24 28 31 33 35 36 44 50 53 56 58 59 60 63 66 74 78 78 86 93 95 96 98 102 105 114 120 122 123 135 136 137 140 141 144 144 146 150 154 156 156 158 161 161 163 166 166 168 174 175 176 177 179 183 185 186 191 192 194 195 198 202 203 207 220 221 224 224 225 227 228 230 231 234 234 236 243 243 246 248 255 265 267 268 270 272 281 283 287 288 289 294 296 299] - Imprimindo vetor desordenado: [144 248 185 195 281 166 56 231 268 136 186 202 265 228 36 243 283 224 174 66 3 95 146 21 220 191 59 50 93 150 122 288 98 58 234 78 224 289 8 243 176 246 144 192 225 179 135 207 102 60 24 156 154 221 177 74 163 287 175 255 137 296 294 234 53 227 63 28 267 123 270 194 120 166 86 44 96 272 3 198 31 78 105 236 299 33 9 161 20 183 168 156 230 161 141 35 140 203 114 158] - Iniciando aposta. Jogador entrará com 4 números. 285 135 ## ERRO: Número está fora do intervalo. ## 26 86 O jogador acertou 2 números. - Programa encerrado.