Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
C
CI056 - Trabalho 1
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Deploy
Releases
Harbor Registry
Model registry
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
Matheus Horstmann
CI056 - Trabalho 1
Commits
07d0a728
Commit
07d0a728
authored
9 years ago
by
horstmannmat
Browse files
Options
Downloads
Patches
Plain Diff
pronto
parent
336ca0a0
Branches
master
No related tags found
No related merge requests found
Changes
5
Show whitespace changes
Inline
Side-by-side
Showing
5 changed files
Quadra.c
+15
-7
15 additions, 7 deletions
Quadra.c
Quadra.exe
+0
-0
0 additions, 0 deletions
Quadra.exe
busca.o
+0
-0
0 additions, 0 deletions
busca.o
libbusca.a
+0
-0
0 additions, 0 deletions
libbusca.a
log.txt
+0
-51
0 additions, 51 deletions
log.txt
with
15 additions
and
58 deletions
Quadra.c
+
15
−
7
View file @
07d0a728
...
@@ -16,12 +16,18 @@ void vetSort(int *vet, int *vet_ord, int Tam, int max)
...
@@ -16,12 +16,18 @@ void vetSort(int *vet, int *vet_ord, int Tam, int max)
void
imprime
(
int
*
vet
,
int
N
,
FILE
*
log
)
void
imprime
(
int
*
vet
,
int
N
,
FILE
*
log
)
{
{
int
i
;
int
i
;
for
(
i
=
1
;
i
<
=
N
;
i
++
)
for
(
i
=
1
;
i
<
N
;
i
++
)
{
{
if
((
i
%
10
)
==
1
)
printf
(
"
\n\n
"
);
printf
(
"%d "
,
vet
[
i
]);
printf
(
"%d "
,
vet
[
i
]);
fprintf
(
log
,
"%d, "
,
vet
[
i
]);
if
((
i
%
10
)
==
0
){
printf
(
"
\n\n
"
);
fprintf
(
log
,
"
\n
"
);
}
}
}
printf
(
"%d "
,
vet
[
N
]);
fprintf
(
log
,
"%d]
\n
"
,
vet
[
N
]);
}
}
void
jogar
(
int
*
vet
,
int
*
vet_ord
,
int
N
,
FILE
*
log
)
void
jogar
(
int
*
vet
,
int
*
vet_ord
,
int
N
,
FILE
*
log
)
...
@@ -158,7 +164,7 @@ int main (void)
...
@@ -158,7 +164,7 @@ int main (void)
vet_ord
=
(
int
*
)
malloc
((
Tam
+
1
)
*
sizeof
(
int
));
vet_ord
=
(
int
*
)
malloc
((
Tam
+
1
)
*
sizeof
(
int
));
vetSort
(
vet
,
vet_ord
,
Tam
,
max
);
vetSort
(
vet
,
vet_ord
,
Tam
,
max
);
QuickSort_it
(
vet_ord
,
Tam
);
QuickSort_it
(
vet_ord
,
Tam
);
fprintf
(
log
,
"Fo
i
alocado 2 vetores de tamanho %d com o valor maximo de %d, com os numeros sorteados, sendo um deles já ordenado
\n
"
,
Tam
,
max
);
fprintf
(
log
,
"Fo
ram
alocado 2 vetores de tamanho %d com o valor maximo de %d, com os numeros sorteados, sendo um deles já ordenado
\n
"
,
Tam
,
max
);
printf
(
"
\n
Menu:
\n
"
);
printf
(
"
\n
Menu:
\n
"
);
menu
=
1
;
menu
=
1
;
while
(
menu
!=
0
)
while
(
menu
!=
0
)
...
@@ -170,10 +176,12 @@ int main (void)
...
@@ -170,10 +176,12 @@ int main (void)
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
);
fputs
(
" ["
,
log
);
imprime
(
vet
,
Tam
,
log
);
imprime
(
vet
,
Tam
,
log
);
break
;
break
;
case
3
:
case
3
:
fputs
(
"O usuario escolheu a opcao 3, e foi exibido o vetor sorteado de numeros aleatorios ordenado
\n
"
,
log
);
fputs
(
"O usuario escolheu a opcao 3, e foi exibido o vetor sorteado de numeros aleatorios ordenado
\n
"
,
log
);
fputs
(
" ["
,
log
);
imprime
(
vet_ord
,
Tam
,
log
);
imprime
(
vet_ord
,
Tam
,
log
);
break
;
break
;
case
4
:
case
4
:
...
@@ -181,7 +189,7 @@ int main (void)
...
@@ -181,7 +189,7 @@ int main (void)
jogar
(
vet
,
vet_ord
,
Tam
,
log
);
jogar
(
vet
,
vet_ord
,
Tam
,
log
);
break
;
break
;
case
5
:
case
5
:
fputs
(
"O usuario escolheu a opcao 5, e comeca a jorn
d
ada de 10.000 vetores
\n
"
,
log
);
fputs
(
"O usuario escolheu a opcao 5, e comeca a jornada de 10.000 vetores
\n
"
,
log
);
jornada
(
Tam
,
max
,
log
);
jornada
(
Tam
,
max
,
log
);
break
;
break
;
case
6
:
case
6
:
...
@@ -198,7 +206,7 @@ int main (void)
...
@@ -198,7 +206,7 @@ int main (void)
vet_ord
=
(
int
*
)
malloc
((
Tam
+
1
)
*
sizeof
(
int
));
vet_ord
=
(
int
*
)
malloc
((
Tam
+
1
)
*
sizeof
(
int
));
vetSort
(
vet
,
vet_ord
,
Tam
,
max
);
vetSort
(
vet
,
vet_ord
,
Tam
,
max
);
QuickSort_it
(
vet_ord
,
Tam
);
QuickSort_it
(
vet_ord
,
Tam
);
fprintf
(
log
,
"Fo
i
alocado 2 vetores de tamanho %d com o valor maximo de %d, com os numeros sorteados, sendo um deles j
á
ordenado
\n
"
,
Tam
,
max
);
fprintf
(
log
,
"Fo
ram
alocado 2 vetores de tamanho %d com o valor maximo de %d, com os numeros sorteados, sendo um deles j
ah
ordenado
\n
"
,
Tam
,
max
);
break
;
break
;
}
}
...
...
This diff is collapsed.
Click to expand it.
Quadra.exe
+
0
−
0
View file @
07d0a728
No preview for this file type
This diff is collapsed.
Click to expand it.
busca.o
+
0
−
0
View file @
07d0a728
No preview for this file type
This diff is collapsed.
Click to expand it.
libbusca.a
+
0
−
0
View file @
07d0a728
No preview for this file type
This diff is collapsed.
Click to expand it.
log.txt
+
0
−
51
View file @
07d0a728
==================================================================================
Inicio da execucao: programa que implementa as especificacoes do trabalho 2.
Cristopher Luis Mattoso, Matheus Horstmann
===================================================================================
O usuario escolheu um vetor de tamanho 10
O usuario escolheu valor maximo que o vetor pode ter, esse valor eh : 100
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 5, e comeca a jorndada de 10.000 vetores
SelectSort: 2403 micro-segundos
BubbleSort: 2194 micro-segundos
QuickSort Recursivo: 2798 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
==================================================================================
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment