-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathoutput.txt
More file actions
101 lines (92 loc) · 6.95 KB
/
output.txt
File metadata and controls
101 lines (92 loc) · 6.95 KB
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
Before improvements:
===============================================================================
Quick.java: quicksort (times in microseconds)
===============================================================================
|| Random || 95% sorted || Sorted
Size || Total | per item || Total | per item || Total | per item
===============================================================================
10 || 0.1 | 0.0095 || 0.1 | 0.0097 || 0.1 | 0.0122
30 || 0.3 | 0.0101 || 0.6 | 0.0211 || 0.6 | 0.0216
100 || 1.2 | 0.0125 || 4.4 | 0.0439 || 5.9 | 0.0585
300 || 9.9 | 0.0331 || 27.9 | 0.0931 || 119.1 | 0.3971
1000 || 97.9 | 0.0979 || 109.9 | 0.1099 || 1135.5 | 1.1355
3000 || 627.2 | 0.2091 || 1003.9 | 0.3346 || 10919.9 | 3.6400
10000 || 2526.0 | 0.2526 || 3364.8 | 0.3365 || 46745.5 | 4.6746
30000 || 3251.6 | 0.1084 || 5890.4 | 0.1963 || 424140.8 | 14.1380
100000 || 11921.9 | 0.1192 || 17346.0 | 0.1735 || 4533970.2 | 45.3397
===============================================================================
Insertion.java: insertion sort (times in microseconds)
===============================================================================
|| Random || 95% sorted || Sorted
Size || Total | per item || Total | per item || Total | per item
===============================================================================
10 || 0.0 | 0.0042 || 0.0 | 0.0032 || 0.0 | 0.0024
30 || 0.2 | 0.0066 || 0.1 | 0.0048 || 0.2 | 0.0056
100 || 3.4 | 0.0345 || 0.9 | 0.0088 || 0.2 | 0.0024
300 || 12.8 | 0.0427 || 4.1 | 0.0137 || 1.6 | 0.0055
1000 || 345.3 | 0.3453 || 25.9 | 0.0259 || 2.3 | 0.0023
3000 || 1148.6 | 0.3829 || 84.0 | 0.0280 || 10.2 | 0.0034
10000 || 21182.4 | 2.1182 || 1363.5 | 0.1364 || 47.9 | 0.0048
30000 || 112445.0 | 3.7482 || 7984.9 | 0.2662 || 84.5 | 0.0028
100000 || 1291810.8 | 12.9181 || 81874.4 | 0.8187 || 258.5 | 0.0026
===============================================================================
Merge.java: merge sort (times in microseconds)
===============================================================================
|| Random || 95% sorted || Sorted
Size || Total | per item || Total | per item || Total | per item
===============================================================================
10 || 0.6 | 0.0574 || 0.5 | 0.0514 || 0.5 | 0.0510
30 || 1.8 | 0.0598 || 1.7 | 0.0563 || 1.7 | 0.0564
100 || 7.8 | 0.0782 || 8.3 | 0.0832 || 8.1 | 0.0805
300 || 34.1 | 0.1137 || 26.8 | 0.0892 || 28.0 | 0.0933
1000 || 240.3 | 0.2403 || 115.1 | 0.1151 || 104.7 | 0.1047
3000 || 892.2 | 0.2974 || 416.9 | 0.1390 || 370.9 | 0.1236
10000 || 3363.5 | 0.3364 || 1486.9 | 0.1487 || 1227.0 | 0.1227
30000 || 11193.6 | 0.3731 || 4884.0 | 0.1628 || 3917.2 | 0.1306
100000 || 15843.2 | 0.1584 || 6900.9 | 0.0690 || 6161.3 | 0.0616
After improvements:
===============================================================================
Quick.java: quicksort (times in microseconds)
===============================================================================
|| Random || 95% sorted || Sorted
Size || Total | per item || Total | per item || Total | per item
===============================================================================
10 || 0.1 | 0.0062 || 0.1 | 0.0092 || 0.0 | 0.0029
30 || 0.3 | 0.0112 || 0.1 | 0.0024 || 0.1 | 0.0023
100 || 2.9 | 0.0291 || 2.9 | 0.0287 || 1.5 | 0.0148
300 || 11.5 | 0.0384 || 12.9 | 0.0431 || 7.0 | 0.0234
1000 || 72.7 | 0.0727 || 61.6 | 0.0616 || 25.4 | 0.0254
3000 || 486.4 | 0.1621 || 462.0 | 0.1540 || 94.9 | 0.0316
10000 || 1785.1 | 0.1785 || 1345.2 | 0.1345 || 459.7 | 0.0460
30000 || 7144.9 | 0.2382 || 5604.7 | 0.1868 || 1279.3 | 0.0426
100000 || 24191.5 | 0.2419 || 22269.0 | 0.2227 || 5500.8 | 0.0550
===============================================================================
Insertion.java: insertion sort (times in microseconds)
===============================================================================
|| Random || 95% sorted || Sorted
Size || Total | per item || Total | per item || Total | per item
===============================================================================
10 || 0.1 | 0.0072 || 0.0 | 0.0031 || 0.0 | 0.0022
30 || 0.2 | 0.0072 || 0.2 | 0.0056 || 0.1 | 0.0022
100 || 2.7 | 0.0268 || 0.4 | 0.0042 || 0.5 | 0.0053
300 || 27.2 | 0.0907 || 2.3 | 0.0078 || 0.8 | 0.0025
1000 || 345.1 | 0.3451 || 32.1 | 0.0321 || 4.8 | 0.0048
3000 || 2994.6 | 0.9982 || 93.9 | 0.0313 || 14.3 | 0.0048
10000 || 34751.7 | 3.4752 || 2261.2 | 0.2261 || 48.0 | 0.0048
30000 || 127679.4 | 4.2560 || 8631.5 | 0.2877 || 76.5 | 0.0026
100000 || 1424693.4 | 14.2469 || 86296.9 | 0.8630 || 216.1 | 0.0022
===============================================================================
Merge.java: merge sort (times in microseconds)
===============================================================================
|| Random || 95% sorted || Sorted
Size || Total | per item || Total | per item || Total | per item
===============================================================================
10 || 0.6 | 0.0575 || 0.5 | 0.0504 || 0.5 | 0.0487
30 || 1.6 | 0.0543 || 1.5 | 0.0508 || 1.9 | 0.0634
100 || 7.6 | 0.0763 || 8.2 | 0.0819 || 7.2 | 0.0723
300 || 32.7 | 0.1091 || 26.4 | 0.0880 || 27.6 | 0.0921
1000 || 238.2 | 0.2382 || 113.7 | 0.1137 || 100.8 | 0.1008
3000 || 897.3 | 0.2991 || 411.3 | 0.1371 || 353.1 | 0.1177
10000 || 3351.6 | 0.3352 || 1481.8 | 0.1482 || 565.2 | 0.0565
30000 || 4326.5 | 0.1442 || 3980.2 | 0.1327 || 1516.4 | 0.0505
100000 || 15857.5 | 0.1586 || 7879.5 | 0.0788 || 6408.8 | 0.0641