Skip to content
Snippets Groups Projects
Commit 336ca0a0 authored by Matheus Horstmann's avatar Matheus Horstmann
Browse files

6 case

parent 723ed0ae
Branches
No related tags found
No related merge requests found
...@@ -166,7 +166,7 @@ int main (void) ...@@ -166,7 +166,7 @@ int main (void)
switch (menu) switch (menu)
{ {
case 1: case 1:
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"); printf ("1 - Mostrar menu\n2 - Imprimir Vetor de Numeros Aleatorios\n3 - Imprimir Vetor Ordenado\n4 - Jogar\n5 - Fazer jornada dos 10.000 vetores\n6 - Recomeçar\n0 - Sair\n");
break; break;
case 2: case 2:
fputs("O usuario escolheu a opcao 2, e foi exibido o vetor sorteado de numeros aleatorios\n",log); fputs("O usuario escolheu a opcao 2, e foi exibido o vetor sorteado de numeros aleatorios\n",log);
...@@ -183,12 +183,29 @@ int main (void) ...@@ -183,12 +183,29 @@ int main (void)
case 5: case 5:
fputs("O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores\n",log); fputs("O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores\n",log);
jornada(Tam, max, log); jornada(Tam, max, log);
break;
case 6:
fputs("O usuario escolheu a opcao 6, para reiniciar os valores de tamanho e maximo\n",log);
free (vet);
free(vet_ord);
printf ("Entre com tamanho de vetor: ");
scanf ("%d", &Tam);
fprintf(log, "O usuario escolheu um vetor de tamanho %d\n",Tam);
printf ("Entre com valor maximo dos numeros aleatorios: ");
scanf ("%d", &max);
fprintf(log, "O usuario escolheu valor maximo que o vetor pode ter, esse valor eh : %d\n",max);
vet = (int *) malloc ((Tam+1) * sizeof(int));
vet_ord = (int *) malloc ((Tam+1) * sizeof(int));
vetSort(vet, vet_ord, Tam, max);
QuickSort_it(vet_ord, Tam);
fprintf(log,"Foi alocado 2 vetores de tamanho %d com o valor maximo de %d, com os numeros sorteados, sendo um deles já ordenado\n",Tam,max);
break; break;
} }
printf ("\nNova Entrada: "); printf ("\nNova Entrada: ");
scanf ("%d", &menu); scanf ("%d", &menu);
if (menu ==1) if (menu ==1)
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); 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 6 - Recomeca\n 0 - Sai\n",log);
} }
......
No preview for this file type
No preview for this file type
...@@ -10,7 +10,7 @@ Ocorreram varios problemas na particao: na primeira versao do algoritmo, se ...@@ -10,7 +10,7 @@ Ocorreram varios problemas na particao: na primeira versao do algoritmo, se
a mediana nao fosse o primeiro elemento da esquerda, por algum motivo alguns valores ficavam no lugar errado a mediana nao fosse o primeiro elemento da esquerda, por algum motivo alguns valores ficavam no lugar errado
na segunda versao novamente tivemos problemas com valores ficando no lugar errado, na segunda versao novamente tivemos problemas com valores ficando no lugar errado,
dessa vez descobrimos ser um problema com a escolha de índices para i dessa vez descobrimos ser um problema com a escolha de índices para i
Ambos os quicksorts foram simplese de fazer, assim que a particao ficou certa Ambos os quicksorts foram simples de fazer, assim que a particao ficou certa
Um dos maiores problemas encontrados no programa principal foi com o tratamento de vetores Um dos maiores problemas encontrados no programa principal foi com o tratamento de vetores
Por algum motivo, ainda desconhecido por nós, se alocavamos memoria Por algum motivo, ainda desconhecido por nós, se alocavamos memoria
......
No preview for this file type
No preview for this file type
...@@ -2,18 +2,50 @@ ...@@ -2,18 +2,50 @@
Inicio da execucao: programa que implementa as especificacoes do trabalho 2. Inicio da execucao: programa que implementa as especificacoes do trabalho 2.
Cristopher Luis Mattoso, Matheus Horstmann Cristopher Luis Mattoso, Matheus Horstmann
=================================================================================== ===================================================================================
O usuario escolheu um vetor de tamanho 50 O usuario escolheu um vetor de tamanho 10
O usuario escolheu valor maximo que o vetor pode ter, esse valor eh : 500 O usuario escolheu valor maximo que o vetor pode ter, esse valor eh : 100
Foi alocado 2 vetores de tamanho 50 com o valor maximo de 500, com os numeros sorteados, sendo um deles já ordenado Foi alocado 2 vetores de tamanho 10 com o valor maximo de 100, com os numeros sorteados, sendo um deles já ordenado
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 : [249, 372, 479, 495]
Sucesso! Os numero inseridos estao contidos no vetor: [249, 372, 479, 495]
O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores
SelectSort: -584 micro-segundos SelectSort: 2403 micro-segundos
BubbleSort: -14 micro-segundos BubbleSort: 2194 micro-segundos
QuickSort Recursivo: -989 micro-segundos QuickSort Recursivo: 2798 micro-segundos
QuickSort Iterativo: 1988 micro-segundos QuickSort Iterativo: 4390 micro-segundos
O usuario escolheu a opcao 6, para reiniciar os valores de tamanho e maximo
O usuario escolheu um vetor de tamanho 100
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 5, e comeca a jorndada de 10.000 vetores
SelectSort: 162625 micro-segundos
BubbleSort: 273501 micro-segundos
QuickSort Recursivo: 40661 micro-segundos
QuickSort Iterativo: 52554 micro-segundos
O usuario escolheu a opcao 6, para reiniciar os valores de tamanho e maximo
O usuario escolheu um vetor de tamanho 1000
O usuario escolheu valor maximo que o vetor pode ter, esse valor eh : 10000
Foi alocado 2 vetores de tamanho 1000 com o valor maximo de 10000, com os numeros sorteados, sendo um deles já ordenado
O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores
SelectSort: 14538028 micro-segundos
BubbleSort: 31624819 micro-segundos
QuickSort Recursivo: 1029530 micro-segundos
QuickSort Iterativo: 1252881 micro-segundos
O usuario escolheu a opcao 6, para reiniciar os valores de tamanho e maximo
O usuario escolheu um vetor de tamanho 500
O usuario escolheu valor maximo que o vetor pode ter, esse valor eh : 5000
Foi alocado 2 vetores de tamanho 500 com o valor maximo de 5000, com os numeros sorteados, sendo um deles já ordenado
O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores
SelectSort: 3749440 micro-segundos
BubbleSort: 7549313 micro-segundos
QuickSort Recursivo: 417344 micro-segundos
QuickSort Iterativo: 484503 micro-segundos
O usuario escolheu a opcao 6, para reiniciar os valores de tamanho e maximo
O usuario escolheu um vetor de tamanho 10000
O usuario escolheu valor maximo que o vetor pode ter, esse valor eh : 100000
Foi alocado 2 vetores de tamanho 10000 com o valor maximo de 100000, com os numeros sorteados, sendo um deles já ordenado
O usuario escolheu a opcao 5, e comeca a jorndada de 10.000 vetores
SelectSort: 1425711699 micro-segundos
BubbleSort: -2147483648 micro-segundos
QuickSort Recursivo: 14039047 micro-segundos
QuickSort Iterativo: 14615218 micro-segundos
================================================================================== ==================================================================================
FIM DO PROGRAMA FIM DO PROGRAMA
================================================================================== ==================================================================================
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment