简短代码带你了解 python 归并排序算法，它究竟有多简单？

归并排序算法是分治算法的基础上设计出来的一种排序算法

分治算法中，“分治”即“分而治之”的意思。把一个问题幻化成无数个小问题来解决

我已经把代码精简化，

function函数先把一分为二不断地切割，

再由function1函数进行结合比较，

最后 whlie 循环 进行组合排序。

def function(a,p,q):
    if len(a) == 1 or p >= q:
        return
    m=int((p+q)/2)
    function(a,p,m)
    function(a,m+1,q)
    function1(a,p,m,q)
def function1(a,p,m,q):
    j=0
    k=0
    l_list=a[p-1:m]+[float('inf')]
    r_list=a[m:q]+[float('inf')]   
    while p<=q:
        if l_list[j]<=r_list[k]:
            a[p-1]=l_list[j]
            j+=1
        else:
            a[p-1]=r_list[k]
            k+=1
        p+=1

# function1([1,2,3,22],0,2,4)
a =[7, 5, 2, 4, 1, 6, 3,11]
print('数据排序前',a)
function(a,1,8)
print('数据排序后',a)

输出结果

数据排序前 [7, 5, 2, 4, 1, 6, 3, 11]
数据排序后 [1, 2, 3, 4, 5, 6, 7, 11]