在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問答/Python/ 這個Python的歸并排序哪里出問題了？

這個Python的歸并排序哪里出問題了？

完全相同的邏輯在C++下沒有問題，Python報
RecursionError: maximum recursion depth exceeded in comparison

    
def merge(a:list, start:int, end:int, mid:int):
    t=deepcopy(a)
    i=start
    j=mid
    k=start
    while i<mid and j<end:
        if(t[i]>t[j]):
            a[k]=t[j]
            k+=1
            j+=1
        else:
            a[k]=t[i]
            i+=1
            k+=1
    while i<mid:
        a[k]=t[i]
        i+=1
        k+=1
    while j<end:
        a[k]=t[j]
        j+=1
        k+=1

    def merge_sort(a:list, start:int, end:int):
        if start<(end-1):
            mid=(end-start)//2
            merge_sort(a, start,mid)
            merge_sort(a, mid, end)
            merge(a, start, end, mid)
回答
編輯回答
艷骨

發(fā)現(xiàn)哪錯了……
計算mid的時候應該是

mid=(end+start)//2

這里把加號寫成減號了

2017年3月28日 05:36
編輯回答
孤島

報錯是遞歸層數(shù)超過了默認的，設置一下

import sys 
sys.setrecursionlimit(1000000)
2017年1月20日 11:57
編輯回答
絯孑氣
def sort_arr(arr):
  while len(arr) > 1:
    # 數(shù)組中元素兩兩歸并，并排序
    arr = [
      sort_arrs(arr[i], arr[i + 1] if i < len(arr) - 1 else [])
      for i in range(0, len(arr), 2)
    ]
  # 全部歸并成功后，數(shù)組中將只剩一個元素，返回這個元素就是排序結果了
  return arr[0]


def sort_arrs(arr1, arr2=None):
  # 假如需要排序的數(shù)組是 [1, 2, 3] 則需要這一步
  # 假如需要排序的數(shù)組是 [[1], [2], [3]] 則不需要這一步
  if isinstance(arr1, int):
    arr1 = [arr1]
  if isinstance(arr2, int):
    arr2 = [arr2]
  if not arr2:
    return arr1
  res = []
  index = 0
  for item in arr1:
    while index < len(arr2):
      if item < arr2[index]:
        break
      res.append(arr2[index])
      index += 1
    res.append(item)
  res.extend(arr2[index:])
  return res


print sort_arr([12, 23, 1, 44, 233, 10, 9, 8, 0])
2017年5月20日 22:54