数据结构归并排序 NB三人组总结

最新推荐文章于 2024-01-06 01:43:45 发布

6978

最新推荐文章于 2024-01-06 01:43:45 发布

阅读量85

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/abc1104542580/article/details/119273181

版权

数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

def merge(li,low,mid,high):
    i = low
    j = mid + 1
    ltmp = []
    while i<= mid and j <= high:#只要两边都有数
        if li[i]<li[j]:
            ltmp.append(li[i])
            i+=1
        else:
            ltmp.append(li[j])
            j+=1
    #while执行完了，肯定有一部分没数了
    while i <=mid:
        ltmp.append(li[i])
        i += 1
    while j<= high:
        ltmp.append(li[j])
        j += 1
    li[low:high+1]  = ltmp

#测试merge函数
# li= [2,4,5,7,1,3,6,8]
# merge(li,0,3,7)
# print(li)

def merge_sort(li,low,high):
    if low < high : #至少有两个元素，递归
        mid = (low +high)//2
        merge_sort(li,low,mid)
        merge_sort(li,mid+1,high)
        merge(li,low,mid,high)