-
Notifications
You must be signed in to change notification settings - Fork 0
/
saida7.txt
144 lines (90 loc) · 3.5 KB
/
saida7.txt
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
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
Estatísticas de Quick Sort em ordem Aleatoria
800 elementos:
Tempo: 0.000000 Trocas: 4489 Comparações: 13258
2000 elementos:
Tempo: 0.000000 Trocas: 7865 Comparações: 201576
5000 elementos:
Tempo: 0.000000 Trocas: 20278 Comparações: 1394838
13000 elementos:
Tempo: 0.016000 Trocas: 68653 Comparações: 9310092
48000 elementos:
Tempo: 0.000000 Trocas: 454962 Comparações: 1367135
89000 elementos:
Tempo: 0.032000 Trocas: 828235 Comparações: 2567621
144000 elementos:
Tempo: 0.031000 Trocas: 1651999 Comparações: 4802763
377000 elementos:
Tempo: 0.093000 Trocas: 5004622 Comparações: 14173954
610000 elementos:
Tempo: 0.141000 Trocas: 7451490 Comparações: 22576504
987000 elementos:
Tempo: 0.250000 Trocas: 11822579 Comparações: 36221249
Estatísticas de Quick Sort em ordem Crescente
800 elementos:
Tempo: 0.000000 Trocas: 799 Comparações: 319600
2000 elementos:
Tempo: 0.000000 Trocas: 1999 Comparações: 1991029
5000 elementos:
Tempo: 0.031000 Trocas: 4999 Comparações: 12497500
13000 elementos:
Tempo: 0.282000 Trocas: 12999 Comparações: 84493500
Estatísticas de Quick Sort em ordem Decrescente
800 elementos:
Tempo: 0.000000 Trocas: 48432 Comparações: 377969
2000 elementos:
Tempo: 0.015000 Trocas: 165615 Comparações: 1333252
5000 elementos:
Tempo: 0.031000 Trocas: 916260 Comparações: 8003648
13000 elementos:
Tempo: 0.204000 Trocas: 6312270 Comparações: 53592572
Estatísticas de Quick Sort 3-Way em ordem Aleatoria
800 elementos:
Tempo: 0.000000 Trocas: 7840 Comparações: 11615
2000 elementos:
Tempo: 0.000000 Trocas: 24000 Comparações: 36726
5000 elementos:
Tempo: 0.000000 Trocas: 68593 Comparações: 103676
13000 elementos:
Tempo: 0.000000 Trocas: 194090 Comparações: 299177
48000 elementos:
Tempo: 0.016000 Trocas: 902956 Comparações: 1351790
89000 elementos:
Tempo: 0.047000 Trocas: 1765715 Comparações: 2683291
144000 elementos:
Tempo: 0.078000 Trocas: 3201965 Comparações: 4786746
377000 elementos:
Tempo: 0.156000 Trocas: 8894772 Comparações: 12877087
610000 elementos:
Tempo: 0.266000 Trocas: 15179696 Comparações: 22871089
987000 elementos:
Tempo: 0.359000 Trocas: 25402371 Comparações: 37324196
Estatísticas de Quick Sort 3-Way em ordem Crescente
800 elementos:
Tempo: 0.000000 Trocas: 25773 Comparações: 49759
2000 elementos:
Tempo: 0.000000 Trocas: 99055 Comparações: 193451
5000 elementos:
Tempo: 0.015000 Trocas: 382074 Comparações: 751218
13000 elementos:
Tempo: 0.032000 Trocas: 1553755 Comparações: 3074598
48000 elementos:
Tempo: 0.125000 Trocas: 10719914 Comparações: 21303835
89000 elementos:
Tempo: 0.250000 Trocas: 26770172 Comparações: 53274810
144000 elementos:
Tempo: 0.516000 Trocas: 54642133 Comparações: 108861680
377000 elementos:
Tempo: 2.797000 Trocas: 228553300 Comparações: 455932846
610000 elementos:
Tempo: 5.172000 Trocas: 467785450 Comparações: 933654146
987000 elementos:
Tempo: 10.734000 Trocas: 958439748 Comparações: 1913528290
Estatísticas de Quick Sort 3-Way em ordem Decrescente
800 elementos:
Tempo: 0.000000 Trocas: 198936 Comparações: 257096
2000 elementos:
Tempo: 0.000000 Trocas: 238469 Comparações: 339677
5000 elementos:
Tempo: 0.015000 Trocas: 860134 Comparações: 1184918
13000 elementos:
Tempo: 0.047000 Trocas: 5413932 Comparações: 7398456