python-排序算法

归并排序

def merge(arr,left,mid,right):
    n1=mid-left+1  #子问题1的元素个数
    n2=right-mid #子问题2的元素个数
    #创建临时数组，L用于存储子问题1的元素，R用于存储子问题2的元素
    L=arr[left:mid+1]
    R=arr[mid+1:right+1]
    #归并临时数组到arr[1...r]
    i=0
    j=0
    k=left
    while i<n1 and j<n2:
        if L[i]<=R[j]:
            arr[k]=L[i]
            i+=1
        else:
            arr[k]=R[j]
            j+=1
        k+=1
    #拷贝L[]的