File tree 2 files changed +4
-1
lines changed
2 files changed +4
-1
lines changed Original file line number Diff line number Diff line change 23
23
temp = array [:]
24
24
bubble_sort (temp )
25
25
temp = array [:]
26
- bucket_sort (temp )
26
+ bucket_sort (temp , how_many // 100 )
27
27
temp = array [:]
28
28
comb_sort (temp )
29
29
temp = array [:]
Original file line number Diff line number Diff line change @@ -26,17 +26,20 @@ def bucket_sort(arr, k=5):
26
26
for i in range (k ):
27
27
buckets .append ([])
28
28
newTab = []
29
+ array_accesses += len (arr )
29
30
maximum = max (arr )
30
31
for i in range (len (arr )):
31
32
array_accesses += 1
32
33
index = int (k * arr [i ] / maximum )
33
34
if index == k :
34
35
index -= 1
36
+ array_accesses += 3
35
37
buckets [index ].append (arr [i ])
36
38
for i in range (k ):
37
39
(comparisons , array_accesses ) = insertion_sort (
38
40
buckets [i ], comparisons , array_accesses )
39
41
for j in range (len (buckets [i ])):
42
+ array_accesses += 2
40
43
newTab .append (buckets [i ][j ])
41
44
print ("Bucket sort:" )
42
45
print ("No. comparisons: " + str (comparisons ) +
You can’t perform that action at this time.
0 commit comments