python-集計ソート実装

467 ワード

仕事を探している人にとって、並べ替えは手書きで書かなければなりません.
集計ソートの原理は説明する必要がなく、pythonコードを直接与えます.
def mergesort(num):
    if(len(num)==1):return num
    mid=len(num)//2
    left=mergesort(num[:mid])
    right=mergesort(num[mid:])
    return merge(left,right)

def merge(left,right):
    i,j=0,0
    result=[]
    while i