归并排序python解法

参考代码:

def merge_sort(li):

    #数组长度不超过两个则不需要排序，直接返回

    if len(li) <= 1:

        return

    mid=len(li)//2

    #注意数组边界问题，mid不需要＋1

    l=li[:mid]

    r=li[mid:]

    merge_sort(l)

    merge_sort(r)

    i=j=k=0

    #遍历双数组进行比较

    while i<len(l) and j<len(r):

        if l[i] <= r[j]:

            li[k] = l[i]

            i += 1

        else:

            li[k] = r[j]

            j += 1

        k += 1

    #加入未加入的尾巴,l[len(l)-1]恰好为最后一个元素

    #取上面while循环的条件即可

    while i < len(l):

        li[k] = l[i]

        k += 1

        i += 1

    while j < len(r):

        li[k] = r[j]

        k += 1

        j += 1

if __name__ == "__main__":

    n=int(input())

    li=list(map(int,input().split()))

    merge_sort(li)

    for i in li:

        print(i,end=' ')