log.txt 6.24 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.