最大递归深度达到合并排序

Question

我一直在尝试实现合并排序，但我一直遇到“最大递归深度”错误。我目前的理论是“如果listlen＆lt; = 1：”没有抓住它，但我无法弄清楚为什么

java.io.Writer

Answer 1

对于大小为2的列表，请注意i将仅为0和1，两者都小于或等于2/1 == 1.

不是摆弄索引，而是替换你追加的列表：

left = []
right = []
for item in listin:
    left.append(item)
    left, right = right, left