최대 재귀 수준에 도달했습니다. 병합 정렬

Question

병합 정렬을 구현하려고했지만 "최대 재귀 수준"오류가 계속 발생합니다. , 그것을 잡는 것이 아니라, 내가 i는 0과 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 

Answer 1

크기 2의 목록은 알아낼 수 없습니다 : 나의 현재의 이론은 "1 = < 경우 listlen"이다 당신이 있다면

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