log.txt 12.6 KB
Newer Older
1 2 3 4 5 6
#######################################################################
## TP2 ALGORITMOS II 2015/2 - MEGA QUADRA                            ##
## Nomes: Ivo de Souza Bueno Júnior - GRR20154004                    ##
##        Felipe Lopes Pereira      - GRR20153190                    ##
#######################################################################

Ivo Júnior's avatar
Ivo Júnior committed
7 8
- Programa iniciado. - Sun Dec 13 19:03:37 2015

9 10

- Gerando nova configuração de vetores.
Ivo Júnior's avatar
Ivo Júnior committed
11 12
	Novo tamanho do vetor: 100
	Novo valor máximo do vetor: 152
13 14
	Novo vetor aleatório gerado.

Ivo Júnior's avatar
Ivo Júnior committed
15
- Ordenando vetor com o algoritmo QuickSort Iterativo.
16 17 18

- Iniciando aposta. Jogador entrará com 4 números.
	1
Ivo Júnior's avatar
Ivo Júnior committed
19 20
	52
	99
21
	## ERRO: Número está fora do intervalo. ##
Ivo Júnior's avatar
Ivo Júnior committed
22 23 24 25 26 27 28 29 30
	150

	O jogador acertou 1 números.

- Iniciando aposta. Jogador entrará com 4 números.
	5
	89
	55
	35
31 32 33 34

	O jogador acertou 2 números.

- Imprimindo vetor desordenado:
Ivo Júnior's avatar
Ivo Júnior committed
35
	[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]
36 37

- Imprimindo vetor ordenado:
Ivo Júnior's avatar
Ivo Júnior committed
38
	[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]
39

Ivo Júnior's avatar
Ivo Júnior committed
40 41 42 43 44
- 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
45 46

- Gerando nova configuração de vetores.
Ivo Júnior's avatar
Ivo Júnior committed
47 48
	Novo tamanho do vetor: 100
	Novo valor máximo do vetor: 25
49 50 51 52 53 54
	Novo vetor aleatório gerado.

- Ordenando vetor com o algoritmo QuickSort Recursivo.

- Iniciando aposta. Jogador entrará com 4 números.
	2
Ivo Júnior's avatar
Ivo Júnior committed
55 56 57
	8
	6
	25
58 59 60

	O jogador acertou 4 números.

Ivo Júnior's avatar
Ivo Júnior committed
61 62 63
- 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]

64
- Imprimindo vetor ordenado:
Ivo Júnior's avatar
Ivo Júnior committed
65 66 67 68 69 70 71
	[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
72 73

- Programa encerrado.
74 75
-----------------------------------------------------------------------

Ivo Júnior's avatar
Ivo Júnior committed
76
- Programa iniciado. - Sun Dec 13 19:04:52 2015
77 78 79


- Gerando nova configuração de vetores.
Ivo Júnior's avatar
Ivo Júnior committed
80 81
	Novo tamanho do vetor: 10
	Novo valor máximo do vetor: 10000
82 83
	Novo vetor aleatório gerado.

Ivo Júnior's avatar
Ivo Júnior committed
84
- Ordenando vetor com o algoritmo SelectSort.
85

Ivo Júnior's avatar
Ivo Júnior committed
86 87 88 89 90
- 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
91 92

- Gerando nova configuração de vetores.
Ivo Júnior's avatar
Ivo Júnior committed
93 94
	Novo tamanho do vetor: 100
	Novo valor máximo do vetor: 10000
95 96
	Novo vetor aleatório gerado.

Ivo Júnior's avatar
Ivo Júnior committed
97
- Ordenando vetor com o algoritmo BubbleSort.
98

Ivo Júnior's avatar
Ivo Júnior committed
99 100 101 102 103
- 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
104

Ivo Júnior's avatar
Ivo Júnior committed
105 106 107 108
- Gerando nova configuração de vetores.
	Novo tamanho do vetor: 1000
	Novo valor máximo do vetor: 10000
	Novo vetor aleatório gerado.
109

Ivo Júnior's avatar
Ivo Júnior committed
110
- Ordenando vetor com o algoritmo QuickSort Recursivo.
111

Ivo Júnior's avatar
Ivo Júnior committed
112 113 114 115 116
- 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
117 118

- Gerando nova configuração de vetores.
Ivo Júnior's avatar
Ivo Júnior committed
119 120
	Novo tamanho do vetor: 2000
	Novo valor máximo do vetor: 10000
121 122 123 124
	Novo vetor aleatório gerado.

- Ordenando vetor com o algoritmo QuickSort Iterativo.

Ivo Júnior's avatar
Ivo Júnior committed
125 126 127 128 129
- 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
130 131

- Gerando nova configuração de vetores.
Ivo Júnior's avatar
Ivo Júnior committed
132 133
	Novo tamanho do vetor: 100
	Novo valor máximo do vetor: 300
134 135 136 137
	Novo vetor aleatório gerado.

- Ordenando vetor com o algoritmo SelectSort.

Ivo Júnior's avatar
Ivo Júnior committed
138 139 140 141 142 143 144 145 146 147 148 149 150 151
- 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.
152 153

- Programa encerrado.
Felipe's avatar
Felipe committed
154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299
-----------------------------------------------------------------------

- Programa iniciado. - Sun Dec 13 17:47:22 2015


- Gerando nova configuração de vetores.
	Novo tamanho máximo do vetor: 10
	Novo tamanho máximo do vetor: 10
	Novo vetor aleatório gerado.

- Ordenando vetor com o algoritmo QuickSort Iterativo.

- Inicio do teste de tempo de execução com 10000 vetores de 10 elementos.
	Tempo de execução total para SelectSort: 0.051517
	Tempo de execução total para BubbleSort: 0.050174
	Tempo de execução total para QuickSort Recursivo: 0.049301
	Tempo de execução total para QuickSort Iterativo: 0.055056

- Programa encerrado.
-----------------------------------------------------------------------

- Programa iniciado. - Sun Dec 13 18:55:47 2015


- Gerando nova configuração de vetores.
	Novo tamanho máximo do vetor: 100
	Novo tamanho máximo do vetor: 100
	Novo vetor aleatório gerado.

- Ordenando vetor com o algoritmo SelectSort.

- Gerando nova configuração de vetores.
	Novo tamanho máximo do vetor: 1000
	Novo tamanho máximo do vetor: 1000
	Novo vetor aleatório gerado.

- Ordenando vetor com o algoritmo SelectSort.

- Inicio do teste de tempo de execução com 10000 vetores de 1000 elementos.
	Tempo de execução total para SelectSort: 42.829554
	Tempo de execução total para BubbleSort: 99.083867
	Tempo de execução total para QuickSort Recursivo: 3.256738
	Tempo de execução total para QuickSort Iterativo: 4.073045

- Inicio do teste de tempo de execução com 10000 vetores de 1000 elementos.
	Tempo de execução total para SelectSort: 43.512922
	Tempo de execução total para BubbleSort: 99.382374
	Tempo de execução total para QuickSort Recursivo: 3.183821
	Tempo de execução total para QuickSort Iterativo: 4.116582

- Inicio do teste de tempo de execução com 10000 vetores de 1000 elementos.
	Tempo de execução total para SelectSort: 42.627498
	Tempo de execução total para BubbleSort: 97.514318
	Tempo de execução total para QuickSort Recursivo: 3.309957
	Tempo de execução total para QuickSort Iterativo: 4.104320

- Inicio do teste de tempo de execução com 10000 vetores de 1000 elementos.
	Tempo de execução total para SelectSort: 41.735053
	Tempo de execução total para BubbleSort: 98.311596
	Tempo de execução total para QuickSort Recursivo: 3.197065
	Tempo de execução total para QuickSort Iterativo: 4.083340

- Inicio do teste de tempo de execução com 10000 vetores de 1000 elementos.
	Tempo de execução total para SelectSort: 42.643731
	Tempo de execução total para BubbleSort: 97.940441
	Tempo de execução total para QuickSort Recursivo: 3.125175
	Tempo de execução total para QuickSort Iterativo: 4.159149

- Gerando nova configuração de vetores.
	Novo tamanho máximo do vetor: 100
	Novo tamanho máximo do vetor: 100
	Novo vetor aleatório gerado.

- Ordenando vetor com o algoritmo SelectSort.

- Inicio do teste de tempo de execução com 10000 vetores de 100 elementos.
	Tempo de execução total para SelectSort: 0.590868
	Tempo de execução total para BubbleSort: 0.974847
	Tempo de execução total para QuickSort Recursivo: 0.299725
	Tempo de execução total para QuickSort Iterativo: 0.399697

- Imprimindo vetor ordenado:
	[2 3 4 5 5 5 6 7 11 12 14 14 19 20 20 20 21 21 22 22 22 22 23 24 24 29 30 31 32 32 33 34 34 34 35 37 38 38 40 44 44 44 44 45 46 46 47 48 51 52 54 55 56 56 59 62 62 62 62 64 65 67 68 70 70 72 72 72 73 73 75 75 76 76 78 79 80 82 83 83 84 84 87 87 87 88 88 90 90 91 91 92 92 93 94 95 96 97 98 100]

- Inicio do teste de tempo de execução com 10000 vetores de 100 elementos.
	Tempo de execução total para SelectSort: 0.637357
	Tempo de execução total para BubbleSort: 1.044971
	Tempo de execução total para QuickSort Recursivo: 0.298597
	Tempo de execução total para QuickSort Iterativo: 0.397531

- Inicio do teste de tempo de execução com 10000 vetores de 100 elementos.
	Tempo de execução total para SelectSort: 0.632526
	Tempo de execução total para BubbleSort: 0.925457
	Tempo de execução total para QuickSort Recursivo: 0.287984
	Tempo de execução total para QuickSort Iterativo: 0.406131

- Inicio do teste de tempo de execução com 10000 vetores de 100 elementos.
	Tempo de execução total para SelectSort: 0.631148
	Tempo de execução total para BubbleSort: 1.057293
	Tempo de execução total para QuickSort Recursivo: 0.294353
	Tempo de execução total para QuickSort Iterativo: 0.396476

- Inicio do teste de tempo de execução com 10000 vetores de 100 elementos.
	Tempo de execução total para SelectSort: 0.626256
	Tempo de execução total para BubbleSort: 0.851222
	Tempo de execução total para QuickSort Recursivo: 0.295972
	Tempo de execução total para QuickSort Iterativo: 0.387129

- Gerando nova configuração de vetores.
	Novo tamanho máximo do vetor: 10
	Novo tamanho máximo do vetor: 10
	Novo vetor aleatório gerado.

- Ordenando vetor com o algoritmo BubbleSort.

- Inicio do teste de tempo de execução com 10000 vetores de 10 elementos.
	Tempo de execução total para SelectSort: 0.077689
	Tempo de execução total para BubbleSort: 0.060813
	Tempo de execução total para QuickSort Recursivo: 0.065397
	Tempo de execução total para QuickSort Iterativo: 0.090299

- Inicio do teste de tempo de execução com 10000 vetores de 10 elementos.
	Tempo de execução total para SelectSort: 0.057259
	Tempo de execução total para BubbleSort: 0.082478
	Tempo de execução total para QuickSort Recursivo: 0.080200
	Tempo de execução total para QuickSort Iterativo: 0.090040

- Inicio do teste de tempo de execução com 10000 vetores de 10 elementos.
	Tempo de execução total para SelectSort: 0.061054
	Tempo de execução total para BubbleSort: 0.078058
	Tempo de execução total para QuickSort Recursivo: 0.081007
	Tempo de execução total para QuickSort Iterativo: 0.066966

- Inicio do teste de tempo de execução com 10000 vetores de 10 elementos.
	Tempo de execução total para SelectSort: 0.058647
	Tempo de execução total para BubbleSort: 0.081275
	Tempo de execução total para QuickSort Recursivo: 0.077205
	Tempo de execução total para QuickSort Iterativo: 0.090092

- Inicio do teste de tempo de execução com 10000 vetores de 10 elementos.
	Tempo de execução total para SelectSort: 0.065734
	Tempo de execução total para BubbleSort: 0.082322
	Tempo de execução total para QuickSort Recursivo: 0.081242
	Tempo de execução total para QuickSort Iterativo: 0.067447

- Programa encerrado.