-
Notifications
You must be signed in to change notification settings - Fork 0
/
sorted_merge_example.py
78 lines (74 loc) · 2.14 KB
/
sorted_merge_example.py
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
import time
import random
from interchangeable import interchangeable
def naive_merge(lista,listb):
return sorted(lista + listb)
def triple_sort_merge(lista,listb):
return sorted(sorted(lista) + sorted(listb))
def merge_sort_merge(lista,listb):
a = sorted(lista)
b = sorted(listb)
i = 0
j = 0
ret = []
lena = len(a)
lenb = len(b)
while i < lena or j < lenb:
if i == lena:
ret.append(b[j])
j += 1
elif j == lenb:
ret.append(a[i])
i += 1
elif a[i] <= b[j]:
ret.append(a[i])
i += 1
else:
ret.append(b[j])
j += 1
return ret
if __name__ == "__main__":
merge = interchangeable(naive_merge, merge_sort_merge, triple_sort_merge)
start = time.time()
merge.learning = True
for i in range(350):
a = range(i*10)
b = range(i,351)
random.shuffle(a)
random.shuffle(b)
merge(a,b)
print "learning took ", time.time() - start, " seconds"
merge.learning = False
start = time.time()
for i in range(350):
a = range(i*10)
b = range(i,351)
random.shuffle(a)
random.shuffle(b)
merge(a,b)
choosing_time = time.time() - start
print "choosing took ", choosing_time, " seconds"
start = time.time()
for i in range(350):
a = range(i*10)
b = range(i,351)
random.shuffle(a)
random.shuffle(b)
naive_merge(a,b)
print "naive took ", (time.time() - start) - choosing_time, " more seconds than choosing"
start = time.time()
for i in range(350):
a = range(i*10)
b = range(i,351)
random.shuffle(a)
random.shuffle(b)
merge_sort_merge(a,b)
print "merge_sort_merge took ", (time.time() - start) - choosing_time, " more seconds than choosing"
start = time.time()
for i in range(350):
a = range(i*10)
b = range(i,351)
random.shuffle(a)
random.shuffle(b)
triple_sort_merge(a,b)
print "triple_sort_merge took ", (time.time() - start) - choosing_time, " more seconds than choosing"