Pythonのマージソートの問題

Question

私はマージソートを書く方法を自分で教えようとしていますが、何らかの理由で私はそれを動作させるように見えません。

def merge(left, right): 
     result = [] 
     i ,j = 0, 0 
     while i < len(left) and j < len(right): 
      if left[i] <= right[j]: 
       result.append(left[i]) 
       i += 1 
      else: 
       result.append(right[j]) 
       j += 1 
     result += left[i:] 
     result += right[j:] 
     return result 

    def mergesort(numlist): 
     if len(numlist) < 2: 
      return numlist 
     middle = int(len(numlist)/2) 
     left = mergesort(numlist[:middle]) 
     right = mergesort(numlist[middle:]) 
     return merge(left, right) 

私は、ソートに供給すべてのリストが、それは、@ジャンの助けを借りて、コメントで修正されたもののので、これを閉じることができ答える変更なし

Answer 1

とまったく同じに来るだけで印刷しようフランソワ・ファーブル。

現在のコードはうまく動作しますが、リストをインプレースでソートすることはありません。 list_of_numbersと呼ばれるリストをソートする場合は、あなたが戻っlist_of_numbersに結果を代入する必要があります。

list_of_numbers = mergesort(list_of_numbers)