python实现归并排序

归并排序是一个典型的分治算法。

def mergeSort(list,start,end): #i节点的子节点为2i+1,2i+2
    if end>start:
        mid=(start+end)//2
        mergeSort(list,start,mid)
        mergeSort(list,mid+1,end)
        merge(list,start,end)
def merge(list,start,end):
    mid=(start+end)//2
    l=list[start:mid+1]
    r=list[mid+1:end+1]
    index_l,index_r,index=0,0,0
    while(index_l