我试着用一种不同的方式进行合并排序(而不是那些文本中可用的方式),现在我有了一个成功的合并算法,但问题是当我递归调用半列表时,合并的东西不会得到更新。帮助我在递归中使用变量生命。你知道吗
以下给定代码的输出为:-
[9, 5]
After merging [5, 9]
[12, 4]
After merging [4, 12]
[9, 5, 12, 4] #it should be (the updated one i.e [5, 9, 4, 12])
After merging [5, 9, 12, 4]
[6, 8]
After merging [6, 8]
[45, 2]
After merging [2, 45]
[6, 8, 45, 2]
After merging [6, 8, 45, 2]
[9, 5, 12, 4, 6, 8, 45, 2]
After merging [4, 5, 6, 8, 9, 12, 45, 2]
[9, 5, 12, 4, 6, 8, 45, 2]
def merge(arr1, arr2):
"""
Input is two sorted lists
Output is a single merged list
"""
for i in arr1:
for j in list(range(len(arr2))):
if i<arr2[j]:
arr2.append(arr2[-1])
for count in list(range(len(arr2)-1, j, -1)):
arr2[count] = arr2[count-1]
arr2[j] = i
break
if j == len(arr2)-1:
arr2.append(i)
return arr2
def mergeSort(arr):
if len(arr) !=1:
mergeSort(arr[:len(arr)//2])
mergeSort(arr[len(arr)//2:])
print(arr)
arr = merge(arr[:len(arr)//2],arr[len(arr)//2:])
print("After merging", arr)
else:
return arr
a = [9,5,12, 4, 6, 8,45, 2]
mergeSort(a)
print(a)
您应该使
mergeSort
返回合并列表,调用者应该输出返回值mergeSort
:我只做了一些小改动,所以代码仍然是你的,你的努力,你是如此接近,看:
问题是,在检查代码之后,必须将这两部分传递给merge方法,并检查它是否为空。此外,最好是返回结果而不进行更改-
输出
相关问题 更多 >
编程相关推荐