[英]Maximum Recursion Depth reached Merge Sort
我一直在尝试实现合并排序,但是我一直遇到“最大递归深度”错误。 我目前的理论是“如果listlen <= 1”无法抓住它,但我不知道为什么
def mergesort(listin):
listlen = len(listin)
if listlen <= 1:
return listin
left = []
right = []
i = 0
while i < listlen:
if i <= listlen / 2:
left.append(listin[i])
else:
right.append(listin[i])
i += 1
left = mergesort(left)
right = mergesort(right)
return merge(left, right)
def merge(listlef, listrig):
result = []
while len(listlef) != 0 and len(listrig) != 0:
if listlef[0] <= listrig[0]:
result.append(listlef[0])
listlef = listlef[1:]
else:
result.append(listrig[0])
listrig = listrig[1:]
while len(listlef) != 0:
result.append(listlef[0])
listlef = listlef[1:]
while len(listrig) != 0:
result.append(listrig[0])
listrig = listrig[1:]
return result
对于大小为2的列表,请注意, i
仅为0和1,两者均小于或等于2/1 == 1。
但是,不要摆弄索引,只需替换您要附加到哪个列表:
left = []
right = []
for item in listin:
left.append(item)
left, right = right, left
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.