python 数据结构之归并排序

def merger_sort(alist):

    if len(alist) <= 1 :

        return alist

    num=int(len(alist)/2)

    left=merger_sort(alist[:num])

    right=merger_sort(alist[num:])   #分前后两个顺序

    return merger(left,right)

def merger(left,right):

    l,r=0,0

    result = []  # 存放结果

    while l < len(left) and r < len(right):

        if left[l]<right[r]:

            result.append(left[l])

            l+=1

        else :

            result.append(right[r])

            r+=1

    result+=left[l:]

    result+=right[r:]

    return result

alist=[0,1,45,86,9,3,10,4,2]

b=merger_sort(alist)

print(b)

归并排序就是简单的将数组进行一分组，我们可以理解为简单的分治算法，然后分别取两个中的数组进行排序和重组，当然在python中是列表，我在编写代码时犯了两个致命错误，将原来的列表输出，忘记将排序后的列表重组。