Python：算法导论中归并排序的疑问

1 博客内容

      算法导论中归并排序不明白地方：

2 源程序

      Python 归并排序源程序：

      Python3.7 + Pycharm 2019.3

"""
    名称：  MergeSort.py
    作者：  Morven_Xie
    版本：  1.0
    时间：  2020/9/14 23:13
    功能：  算法导论中归并排序
    简介：  拆分后再归并排序
    Email:  morven_xie@163.com
"""

def devide(data):
    print('data is ',data)
    left_data=[]
    right_data = []
    if len(data) <= 1:
        print(data)
        return data
        # return data

    middle = len(data) // 2
    for i in range(0,middle):
        left_data.append(data[i])
    print('left_data list is',left_data)

    for i in range(middle,len(data)):
        right_data.append(data[i])
    print('right_data list is ', right_data)

    left=devide(left_data)
    right=devide(right_data)

    return(merge(left, right))

def merge(a, b):
    c = []
    h = j = 0
    while j < len(a) and h < len(b):
        if a[j] < b[h]:
            c.append(a[j])
            j += 1
        else:
            c.append(b[h])
            h += 1
    if j == len(a):
        for i in b[h:]:
            c.append(i)
    else:
        for i in a[j:]:
            c.append(i)
    return c

if __name__ == '__main__':

    a = [4, 7,1,3, 8, 6, 10,5]
    print(devide(a))

      运行结果：
C:\Software\Anaconda3\python.exe D:/SoftApp/Python/Sort/MergeSort.py
data is [4, 7, 1, 3, 8, 6, 10, 5]
left_data list is [4, 7, 1, 3]
right_data list is [8, 6, 10, 5]
data is [4, 7, 1, 3]
left_data list is [4, 7]
right_data list is [1, 3]
data is [4, 7]
left_data list is [4]
right_data list is [7]
data is [4]
[4]
data is [7]
[7]
data is [1, 3]
left_data list is [1]
right_data list is [3]
data is [1]
[1]
data is [3]
[3]
data is [8, 6, 10, 5]
left_data list is [8, 6]
right_data list is [10, 5]
data is [8, 6]
left_data list is [8]
right_data list is [6]
data is [8]
[8]
data is [6]
[6]
data is [10, 5]
left_data list is [10]
right_data list is [5]
data is [10]
[10]
data is [5]
[5]
[1, 3, 4, 5, 6, 7, 8, 10]

>> 更多相关内容，点击Morven_Xie博客概览