-
Notifications
You must be signed in to change notification settings - Fork 0
/
main.c
80 lines (64 loc) · 2.22 KB
/
main.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
#include <stdio.h>
#include "metodos/bolha.c"
#include "metodos/caixas.c"
#include "metodos/merge.c"
#include "metodos/insertion.c"
#include "util.c"
int main()
{
double s_CPU_inicial, s_total_inicial, s_CPU_final, s_total_final;
FILE *arqBolha = fopen("resultados/bolha.txt", "w");
double tempo_bolha;
FILE *arqCaixas = fopen("resultados/caixas.txt", "w");
double tempo_caixas;
FILE *arqMerge = fopen("resultados/merge.txt", "w");
double tempo_merge;
FILE *arqInsertion = fopen("resultados/insertion.txt", "w");
double tempo_insertion;
int passo = 100;
int max = 10000;
int semente = 10000;
for (int n = 10; n < max; n = n + passo)
{
progresso("Executando... ", n, max);
tempo_bolha = 0;
tempo_caixas = 0;
tempo_merge = 0;
tempo_insertion = 0;
gera_sequencias(n, semente);
int *vetor = (int *)malloc(sizeof(int) * n);
for (int nSeq = 1; nSeq < 11; nSeq++)
{
vetor = leSequencia(nSeq, n);
Tempo_CPU_Sistema(&s_CPU_inicial, &s_total_inicial);
bolha(vetor, n);
Tempo_CPU_Sistema(&s_CPU_final, &s_total_final);
tempo_bolha += s_CPU_final - s_CPU_inicial;
vetor = leSequencia(nSeq, n);
Tempo_CPU_Sistema(&s_CPU_inicial, &s_total_inicial);
caixas(vetor, n);
Tempo_CPU_Sistema(&s_CPU_final, &s_total_final);
tempo_caixas += s_CPU_final - s_CPU_inicial;
vetor = leSequencia(nSeq, n);
Tempo_CPU_Sistema(&s_CPU_inicial, &s_total_inicial);
merge(vetor, 0, n - 1);
Tempo_CPU_Sistema(&s_CPU_final, &s_total_final);
tempo_merge += s_CPU_final - s_CPU_inicial;
vetor = leSequencia(nSeq, n);
Tempo_CPU_Sistema(&s_CPU_inicial, &s_total_inicial);
insertion(vetor, n);
Tempo_CPU_Sistema(&s_CPU_final, &s_total_final);
tempo_insertion += s_CPU_final - s_CPU_inicial;
}
free(vetor);
escreve_resultado(arqBolha, n, tempo_bolha);
escreve_resultado(arqCaixas, n, tempo_caixas);
escreve_resultado(arqMerge, n, tempo_merge);
escreve_resultado(arqInsertion, n, tempo_insertion);
}
fclose(arqBolha);
fclose(arqCaixas);
fclose(arqMerge);
fclose(arqInsertion);
printf("\033[92m Concluído [=======================================================] 100%%\n");
}