diff --git a/Quadra.c b/Quadra.c index 9c640b76a20ba9c45b0035498950b96f68c87768..7ac931a7930f40a0c18271eea0a30e52b21bd4a7 100644 --- a/Quadra.c +++ b/Quadra.c @@ -28,14 +28,15 @@ void jogar (int *vet, int *vet_ord, int N,FILE *log) { int x, i = 0, j, vetor[4]; printf ("Entre com a Quadra de valores: "); - fprintf(log, " O usuario entrou com os seguintes valores : ["); + fprintf(log, " O usuario entrou com os seguintes valores : ["); for (j = 0; j < 3; j++) { scanf ("%d", &x); fprintf(log,"%d, ", x); - if ((pesqseq(vet, x, N) != 0) || (pesqbin(vet_ord, x, N) != 0)) + if ((pesqseq(vet, x, N) != 0) || (pesqbin(vet_ord, x, N) != 0)){ vetor[i]=x; i++; + } } scanf ("%d", &x); @@ -47,23 +48,30 @@ void jogar (int *vet, int *vet_ord, int N,FILE *log) } if (i == 4) { - printf ("Sucesso!! [%d %d %d %d]\n", vetor[0], vetor[1], vetor [2], vetor [3] ); - fprintf(log,"Sucesso! Os numero inseridos estao contidos no vetor: [%d %d %d %d]\n", vetor[0], vetor[1], vetor [2], vetor [3] ); + printf ("Sucesso!! [%d, %d, %d, %d]\n", vetor[0], vetor[1], vetor [2], vetor [3] ); + fprintf(log," Sucesso! Os numero inseridos estao contidos no vetor: [%d, %d, %d, %d]\n", vetor[0], vetor[1], vetor [2], vetor [3] ); } else if (i > 1) { - printf ("%d valores encontrados!\n", i); - fprintf (log,"%d valores encontrados!\n", i); + printf ("%d valores encontrados [", i); + fprintf (log," %d valores encontrados! [", i); + for (j=0; j<i-1;j++){ + printf("%d, ", vetor[j]); + fprintf(log,"%d, ",vetor[j] ); + } + + printf( "%d]\n",vetor[j]); + fprintf(log, "%d]\n",vetor[j]); } else if (i == 1) { - printf ("1 valor encontrado!\n"); - fprintf (log,"1 valor encontrado!\n"); + printf ("1 valor encontrado [%d]!\n", vetor[0]); + fprintf (log," 1 valor encontrado [%d]!\n", vetor[0]); } else { printf ("Nenhum valor encontrado!\n"); - fprintf (log,"Nenhum valor encontrado!\n"); + fprintf (log," Nenhum valor encontrado!\n"); } } @@ -97,7 +105,7 @@ void jornada(int Tam, int max, FILE *log) tf = clock(); tt = tempoEmMic(ti,tf); printf("SelectSort: %d micro-segundos\n", tt); - fprintf(log,"SelectSort: %d micro-segundos\n", tt); + fprintf(log," SelectSort: %d micro-segundos\n", tt); for (i = 0; i < 10000; i++) vetcpy(mat[i], mat_ord[i], Tam); @@ -107,7 +115,7 @@ void jornada(int Tam, int max, FILE *log) tf = clock(); tt = tempoEmMic(ti,tf); printf("BubbleSort: %d micro-segundos\n", tt); - fprintf(log,"BubbleSort: %d micro-segundos\n", tt); + fprintf(log," BubbleSort: %d micro-segundos\n", tt); for (i = 0; i < 10000; i++) vetcpy(mat[i], mat_ord[i], Tam); @@ -117,7 +125,7 @@ void jornada(int Tam, int max, FILE *log) tf = clock(); tt = tempoEmMic(ti,tf); printf("QuickSort Recursivo: %d micro-segundos\n", tt); - fprintf(log,"QuickSort Recursivo: %d micro-segundos\n", tt); + fprintf(log," QuickSort Recursivo: %d micro-segundos\n", tt); for (i = 0; i < 10000; i++) vetcpy(mat[i], mat_ord[i], Tam); @@ -127,7 +135,7 @@ void jornada(int Tam, int max, FILE *log) tf = clock(); tt = tempoEmMic(ti,tf); printf("QuickSort Iterativo: %d micro-segundos\n", tt); - fprintf(log,"QuickSort Iterativo: %d micro-segundos\n", tt); + fprintf(log," QuickSort Iterativo: %d micro-segundos\n", tt); } int main (void) @@ -158,7 +166,7 @@ int main (void) switch (menu) { case 1: - fputs("O usuario escolheu a opcao 1, e foi exibido o menu, onde:\n 1 - Mostra o menu\n2 - Imprime Vetor de Numeros Aleatorios\n3 - Imprime Vetor Ordenado\n4 - Joga a Quadra \n5 - Faz a jornada dos 10.000 vetores\n0 - Sai\n",log); + fputs("O usuario escolheu a opcao 1, e foi exibido o menu, onde:\n 1 - Mostra o menu\n 2 - Imprime Vetor de Numeros Aleatorios\n 3 - Imprime Vetor Ordenado\n 4 - Joga a Quadra \n 5 - Faz a jornada dos 10.000 vetores\n 0 - Sai\n",log); printf ("1 - Mostrar menu\n2 - Imprimir Vetor de Numeros Aleatorios\n3 - Imprimir Vetor Ordenado\n4 - Jogar\n5 - Fazer jornada dos 10.000 vetores\n0 - Sair\n"); break; diff --git a/Quadra.exe b/Quadra.exe index 4b0ea9f92dd7ba794222f003d196ae614a29ecc6..4ff01d27610cea32e4deeb3f5ff309412d6db081 100755 Binary files a/Quadra.exe and b/Quadra.exe differ diff --git a/Quadra.exe.dSYM/Contents/Resources/DWARF/Quadra.exe b/Quadra.exe.dSYM/Contents/Resources/DWARF/Quadra.exe index 7f364636c5f14f8b66d79136303b054163172d15..adb5ed664844879a3a3a39c44b26e188fe4a83ac 100644 Binary files a/Quadra.exe.dSYM/Contents/Resources/DWARF/Quadra.exe and b/Quadra.exe.dSYM/Contents/Resources/DWARF/Quadra.exe differ diff --git a/libbusca.a b/libbusca.a index db1eb46726fab878622ada27b2ec8e4be13d85a4..d11cce03cee5c2dc1a7eec7296277373b0d51c00 100644 Binary files a/libbusca.a and b/libbusca.a differ diff --git a/log.txt b/log.txt index 61e0347f3d4c195bb50d2b9b4af8b782fe3aa8b2..da7c6a962f3e970c5349318dad1f79e1571f0a21 100644 --- a/log.txt +++ b/log.txt @@ -3,74 +3,28 @@ Cristopher Luis Mattoso, Matheus Horstmann =================================================================================== O usuario escolheu um vetor de tamanho 100 -O usuario escolheu valor maximo que o vetor pode ter, esse valor eh : 10000 -Foi alocado 2 vetores de tamanho 100 com o valor maximo de 10000, com os numeros sorteados, sendo um deles já ordenado +O usuario escolheu valor maximo que o vetor pode ter, esse valor eh : 1000 +Foi alocado 2 vetores de tamanho 100 com o valor maximo de 1000, com os numeros sorteados, sendo um deles já ordenado O usuario escolheu a opcao 1, e foi exibido o menu, onde: 1 - Mostra o menu -2 - Imprime Vetor de Numeros Aleatorios -3 - Imprime Vetor Ordenado -4 - Joga a Quadra -5 - Faz a jornada dos 10.000 vetores -0 - Sai + 2 - Imprime Vetor de Numeros Aleatorios + 3 - Imprime Vetor Ordenado + 4 - Joga a Quadra + 5 - Faz a jornada dos 10.000 vetores + 0 - Sai O usuario escolheu a opcao 4, e comeca o jogo. - O usuario entrou com os seguintes valores : [1, 4, 100, 333] -3 valores encontrados! + O usuario entrou com os seguintes valores : [1, 3, 100, 333] + Nenhum valor encontrado! +O usuario escolheu a opcao 2, e foi exibido o vetor sorteado de numeros aleatorios O usuario escolheu a opcao 3, e foi exibido o vetor sorteado de numeros aleatorios ordenado O usuario escolheu a opcao 4, e comeca o jogo. - O usuario entrou com os seguintes valores : [0, 0, 0, 0] -3 valores encontrados! -O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores -SelectSort: 169701 micro-segundos -BubbleSort: 226403 micro-segundos -QuickSort Recursivo: 39285 micro-segundos -QuickSort Iterativo: 47203 micro-segundos -O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores -SelectSort: 164758 micro-segundos -BubbleSort: 212570 micro-segundos -QuickSort Recursivo: 36624 micro-segundos -QuickSort Iterativo: 51724 micro-segundos -O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores -SelectSort: 166298 micro-segundos -BubbleSort: 213558 micro-segundos -QuickSort Recursivo: 37886 micro-segundos -QuickSort Iterativo: 50264 micro-segundos -O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores -SelectSort: 167256 micro-segundos -BubbleSort: 216258 micro-segundos -QuickSort Recursivo: 36528 micro-segundos -QuickSort Iterativo: 52693 micro-segundos -O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores -SelectSort: 173279 micro-segundos -BubbleSort: 200772 micro-segundos -QuickSort Recursivo: 40445 micro-segundos -QuickSort Iterativo: 56466 micro-segundos -O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores -SelectSort: 164955 micro-segundos -BubbleSort: 213757 micro-segundos -QuickSort Recursivo: 39091 micro-segundos -QuickSort Iterativo: 52948 micro-segundos -O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores -SelectSort: 167237 micro-segundos -BubbleSort: 218014 micro-segundos -QuickSort Recursivo: 39675 micro-segundos -QuickSort Iterativo: 53527 micro-segundos -O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores -SelectSort: 169829 micro-segundos -BubbleSort: 237906 micro-segundos -QuickSort Recursivo: 36149 micro-segundos -QuickSort Iterativo: 54944 micro-segundos -O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores -SelectSort: 172008 micro-segundos -BubbleSort: 225642 micro-segundos -QuickSort Recursivo: 40993 micro-segundos -QuickSort Iterativo: 54375 micro-segundos -O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores -SelectSort: 161839 micro-segundos -BubbleSort: 207735 micro-segundos -QuickSort Recursivo: 35745 micro-segundos -QuickSort Iterativo: 49612 micro-segundos + O usuario entrou com os seguintes valores : [4, 18, 27, 23] + 3 valores encontrados! [4, 18, 27] +O usuario escolheu a opcao 4, e comeca o jogo. + O usuario entrou com os seguintes valores : [4, 18, 27, 22] + Sucesso! Os numero inseridos estao contidos no vetor: [4, 18, 27, 22] O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores -SelectSort: 166816 micro-segundos -BubbleSort: 218677 micro-segundos -QuickSort Recursivo: 41342 micro-segundos -QuickSort Iterativo: 52682 micro-segundos + SelectSort: 173636 micro-segundos + BubbleSort: 209007 micro-segundos + QuickSort Recursivo: 40349 micro-segundos + QuickSort Iterativo: 54891 micro-segundos