【发布时间】:2021-09-02 16:40:43
【问题描述】:
我试图在不使用全局变量的情况下跟踪对 merge_sort() 的调用次数和 merge() 期间的总比较。我下面的代码正确计算了调用次数和比较。不使用全局变量怎么办?
import numpy as np
call = 0
compare = 0
def merge_sort(array):
global call # update global
call += 1
n = len(array)
if n <= 1:
return array
arr1 = merge_sort(array[0:n // 2])
arr2 = merge_sort(array[n // 2:n])
new_arr = merge(arr1, arr2)
return new_arr
def merge(arr1, arr2):
new_arr = np.empty(len(arr1) + len(arr2), dtype=int)
ind = 0
i = 0
j = 0
com_num = 0 # Count comparisons in this call
while i < len(arr1) and j < len(arr2):
if arr1[i] < arr2[j]:
com_num += 1 # +1
new_arr[ind] = arr1[i]
i += 1
ind += 1
else:
com_num += 1 # +1
new_arr[ind] = arr2[j]
j += 1
ind += 1
while i < len(arr1):
new_arr[ind] = arr1[i]
i += 1
ind += 1
while j < len(arr2):
new_arr[ind] = arr2[j]
j += 1
ind += 1
global compare # update global
compare += com_num
return new_arr
【问题讨论】:
-
试试 decorator,也许?
-
这是否意味着使用另一个函数来扭曲这两个并在其中进行计数和比较?我认为这仍然使用全局变量?
-
作为额外变量
merge_sort(array, call, compare)和return result, call, compare发送和接收值。或转换为类,您将拥有类变量而不是全局变量。
标签: python sorting recursion parameters