【算法之Python篇】高级排序

IsQiya

于 2023-07-07 21:10:14 发布

阅读量100

点赞数

分类专栏： python笔记文章标签：算法 python 数据结构

本文链接：https://blog.youkuaiyun.com/qq_45351292/article/details/121360467

版权

python笔记专栏收录该内容

45 篇文章

订阅专栏

归并排序是一种分治策略，它将数组拆分成两半，分别排序后再合并，保证排序稳定性，其时间复杂度为O(nlogn)。示例代码中展示了如何递归地对列表进行拆分和合并的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

归并排序

顾名思义就是先将待排列数据进行拆分在合并。时间复杂度为O(nlogn)

def merge_sort(num):
    if len(num)<=1:
        return num
    mid=len(num)//2
    llist,rlist=merge_sort(num[:mid]),merge_sort(num[mid:]) #拆分
    i,j=0,0
    result=[]
    while i<len(llist) and j<len(rlist):  #合并
        if llist[i]<rlist[j]:
            result.append(llist[i])
            i+=1
        else:
            result.append(rlist[j])
            j+=1
    result+=llist[i:]+rlist[j:]  #防止在合并的时候落掉某些元素
    return result