-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathRawData.txt
More file actions
191 lines (108 loc) · 5.5 KB
/
RawData.txt
File metadata and controls
191 lines (108 loc) · 5.5 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
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
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
Algorithm_RAW_DATA
The data is in the following order:
Sort_Name, Size, Data_Assignments, Data_Compasisons, Loop_Control_Assignments, Loop_Control_Comparisons, Other, Total_Oporations
ASCENDING ORDER LISTS
BubbleSort, 500, 0, 499, 1003, 501, 6, 2009
BubbleSort, 1000, 0, 999, 2003, 1001, 6, 4009
BubbleSort, 5000, 0, 4999, 10003, 5001, 6, 20009
BubbleSort, 10000, 0, 9999, 20003, 10001, 6, 40009
SelectionSort, 500, 1996, 124750, 125749, 125249, 5, 377749
SelectionSort, 1000, 3996, 499500, 501499, 500499, 5, 1505499
SelectionSort, 5000, 19996, 12497500, 12507499, 12502499, 5, 37527499
SelectionSort, 10000, 39996, 49995000, 50014999, 50004999, 5, 150054999
InsertionSort, 500, 499, 0, 999, 499, 1003, 3000
InsertionSort, 1000, 999, 0, 1999, 999, 2003, 6000
InsertionSort, 5000, 4999, 0, 9999, 4999, 10003, 30000
InsertionSort, 10000, 9999, 0, 19999, 9999, 20003, 60000
InsertionCutSort, 500, 0, 0, 500, 998, 1002, 2500
InsertionCutSort, 1000, 0, 0, 1000, 1998, 2002, 5000
InsertionCutSort, 5000, 0, 0, 5000, 9998, 10002, 25000
InsertionCutSort, 10000, 0, 0, 10000, 19998, 20002, 50000
DESCENDING ORDER LISTS
BubbleSort, 500, 374250, 124750, 376251, 125750, 6, 1001007
BubbleSort, 1000, 1498500, 499500, 1502501, 501500, 6, 4002007
BubbleSort, 5000, 37492500, 12497500, 37512501, 12507500, 6, 100010007
BubbleSort, 10000, 149985000, 49995000, 150025001, 50015000, 6, 400020007
SelectionSort, 500, 1996, 124750, 125749, 125249, 5, 377749
SelectionSort, 1000, 3996, 499500, 501499, 500499, 5, 1505499
SelectionSort, 5000, 19996, 12497500, 12507499, 12502499, 5, 37527499
SelectionSort, 10000, 39996, 49995000, 50014999, 50004999, 5, 150054999
InsertionSort, 500, 125249, 0, 125749, 249999, 1003, 502000
InsertionSort, 1000, 500499, 0, 501499, 999999, 2003, 2004000
InsertionSort, 5000, 12502499, 0, 12507499, 24999999, 10003, 50020000
InsertionSort, 10000, 50004999, 0, 50014999, 99999999, 20003, 200040000
InsertionCutSort, 500, 0, 0, 1, 250498, 128746, 379245
InsertionCutSort, 1000, 0, 0, 1, 1000998, 507496, 1508495
InsertionCutSort, 5000, 0, 0, 1, 25004998, 12537496, 37542495
InsertionCutSort, 10000, 0, 0, 1, 100009998, 50074996, 150084995
RANDOM ORDER LISTS
BubbleSort, 500, 185187, 124047, 311672, 124971, 6, 745883
BubbleSort, 1000, 764682, 497289, 1253205, 499155, 6, 3014337
BubbleSort, 5000, 18722127, 12494014, 31248402, 12503846, 6, 74968395
BubbleSort, 10000, 74578845, 49980635, 124860206, 50000295, 6, 299419987
SelectionSort, 500, 1996, 124750, 125749, 125249, 5, 377749
SelectionSort, 1000, 3996, 499500, 501499, 500499, 5, 1505499
SelectionSort, 5000, 19996, 12497500, 12507499, 12502499, 5, 37527499
SelectionSort, 10000, 39996, 49995000, 50014999, 50004999, 5, 150054999
InsertionSort, 500, 62228, 0, 62728, 123957, 1003, 249916
InsertionSort, 1000, 255893, 0, 256893, 510787, 2003, 1025576
InsertionSort, 5000, 6245708, 0, 6250708, 12486417, 10003, 24992836
InsertionSort, 10000, 24869614, 0, 24879614, 49729229, 20003, 99498460
InsertionCutSort, 500, 0, 0, 2, 124456, 65719, 190177
InsertionCutSort, 1000, 0, 0, 12, 511786, 262824, 774622
InsertionCutSort, 5000, 0, 0, 8, 12491416, 6280663, 18772087
InsertionCutSort, 10000, 0, 0, 16, 49739228, 24939521, 74678765
TIMING DATA IN SECONDS:
The data is in the following order:
Name, Size, Time
ASCENDING ORDER LISTS
BubbleSort_Time, 500, 0.000739750 Seconds
BubbleSort_Time, 1000, 0.000769010 Seconds
BubbleSort_Time, 5000, 0.003091050 Seconds
BubbleSort_Time, 10000, 0.006950820 Seconds
SelectionSort_Time, 500, 0.060355850 Seconds
SelectionSort_Time, 1000, 0.055591050 Seconds
SelectionSort_Time, 5000, 0.578077490 Seconds
SelectionSort_Time, 10000, 2.315781730 Seconds
InsertionSort_Time, 500, 0.000670140 Seconds
InsertionSort_Time, 1000, 0.001014040 Seconds
InsertionSort_Time, 5000, 0.006016320 Seconds
InsertionSort_Time, 10000, 0.008392390 Seconds
InsertionCutSort_Time, 500, 0.000597190 Seconds
InsertionCutSort_Time, 1000, 0.000796710 Seconds
InsertionCutSort_Time, 5000, 0.004311100 Seconds
InsertionCutSort_Time, 10000, 0.006419890 Seconds
DESCENDING ORDER LISTS
BubbleSort_Time, 500, 0.060592990 Seconds
BubbleSort_Time, 1000, 0.031919160 Seconds
BubbleSort_Time, 5000, 0.760418310 Seconds
BubbleSort_Time, 10000, 2.938289400 Seconds
SelectionSort_Time, 500, 0.024661900 Seconds
SelectionSort_Time, 1000, 0.033094470 Seconds
SelectionSort_Time, 5000, 0.918838180 Seconds
SelectionSort_Time, 10000, 3.415206290 Seconds
InsertionSort_Time, 500, 0.047306760 Seconds
InsertionSort_Time, 1000, 0.026319870 Seconds
InsertionSort_Time, 5000, 0.725604470 Seconds
InsertionSort_Time, 10000, 2.556137530 Seconds
InsertionCutSort_Time, 500, 0.034320610 Seconds
InsertionCutSort_Time, 1000, 0.022891600 Seconds
InsertionCutSort_Time, 5000, 0.647434400 Seconds
InsertionCutSort_Time, 10000, 2.597682910 Seconds
RANDOM ORDER LISTS
BubbleSort_Time, 500, 0.039604210 Seconds
BubbleSort_Time, 1000, 0.048523160 Seconds
BubbleSort_Time, 5000, 1.570368610 Seconds
BubbleSort_Time, 10000, 6.427115020 Seconds
SelectionSort_Time, 500, 0.011061270 Seconds
SelectionSort_Time, 1000, 0.031845530 Seconds
SelectionSort_Time, 5000, 0.975630750 Seconds
SelectionSort_Time, 10000, 3.487980020 Seconds
InsertionSort_Time, 500, 0.020959020 Seconds
InsertionSort_Time, 1000, 0.014538360 Seconds
InsertionSort_Time, 5000, 0.384100330 Seconds
InsertionSort_Time, 10000, 1.967961300 Seconds
InsertionCutSort_Time, 500, 0.014895830 Seconds
InsertionCutSort_Time, 1000, 0.027965560 Seconds
InsertionCutSort_Time, 5000, 0.573715400 Seconds
InsertionCutSort_Time, 10000, 2.826755100 Seconds