-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathResults.txt
32 lines (30 loc) · 919 Bytes
/
Results.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
Results obtained after executing the program 5 times with each algorithm (100 000 random elements):
a) Insertion Sort
results = [3.43,3.429,3.437,3.428,3.46]
mean = 3.4368 seconds
b) Quick Sort
results = [0.008,0.009,0.008,0.008,0.009]
mean = 0.0084 seconds
c) Selection Sort
results = [3.921,3.807,3.801,3.823,3.784]
mean = 3.8272 seconds
d) Merge Sort
results = [0.083,0.082,0.087,0.082,0.085]
mean = 0.0838 seconds
e) Bubble Sort
results = [14.275,14.515,14.326,14.093,14.424]
mean = 14.3266 seconds
f) Tim Sort
results = [0.01,0.01,0.01,0.009,0.01]
mean = 0.0098 seconds
Exhaustive testing 10 000 000 random elements:
b) Quick Sort
results = [1.068,1.073,1.074,1.073,1.073]
mean = 1.0722 seconds
c) Selection Sort
+1 hour
d) Merge Sort
Error : not enough memory to allocate (+2 GB) ...
f) Tim Sort
results = [1.342,1.341,1.35,1.343,1.342]
mean = 1.3436 seconds