排序算法介绍——归并排序（代码不太理解）

归并排序

####### 没太懂，为什么每一次递归之后返回的left和right的值为什么会一直发生变化呢

# 归并排序merge
#思路：一生二，二生四，四生八，采用递归的方式先把整个数组拆分为一个个元素
def merge_sort(merge_List):
    if len(merge_List)<=1:
        return merge_List
    mid = len(merge_List) // 2
    left = merge_sort(merge_List[:mid])
    right = merge_sort(merge_List[mid:])
    return merge(left,right)
def merge(left,right):
    res = []    #用来存放排序好的元素
    i,j =0,0
    print(right)
    print(left)
    len_left,len_right = len(left),len(right)
    print(len_right)
    print(len_left)
    while i<len_left and j<len_right:
        if left[i] < right[j]:
            res.append(left[i])
            i+=1
        else:
            res.append(right[j])
            j +=1
    res.extend(left[i:])
    res.extend(right[j:])
    return res

if __name__ =="__main__":
    merge_List = [5,6,2,11,4,3,9,8,1]
    merge_List = merge_sort(merge_List)
    print(merge_List)