python递归合并排序_python递归函数中的合并排序代码

我正在尝试理解下面的python合并排序代码。在

函数mergeSort没有返回任何值，也没有将排序后的列表存储到lefthalf变量中。那么在函数被调用后，变量lefthalf的值是如何改变的{对于eg是[26,54]}。在def mergeSort(alist):

print("Splitting ",alist)

if len(alist)>1:

mid = len(alist)//2

lefthalf = alist[:mid]

righthalf = alist[mid:]

print("Before left call------>",lefthalf)

mergeSort(lefthalf)

print("after left call------>",lefthalf)

mergeSort(righthalf)

i=0

j=0

k=0

while i < len(lefthalf) and j < len(righthalf):

if lefthalf[i] < righthalf[j]:

alist[k]=lefthalf[i]

i=i+1

else:

alist[k]=righthalf[j]

j=j+1

k=k+1

while i < len(lefthalf):

alist[k]=lefthalf[i]

i=i+1

k=k+1

while j < len(righthalf):

alist[k]=righthalf[j]

j=j+1

k=k+1

print("Merging ",alist)

alist = [54,26,93,17,77,31,44,55,20]

mergeSort(alist)

print(alist)

输出：

^{pr2}$

。。。

... 以此类推，直到它是一个排序的列表。在

提前谢谢你。在