算法_归并排序_python

最新推荐文章于 2024-11-07 09:28:52 发布

越昊

最新推荐文章于 2024-11-07 09:28:52 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏： python语言算法

本文链接：https://blog.youkuaiyun.com/meimeipro/article/details/105183549

python语言同时被 2 个专栏收录

16 篇文章

订阅专栏

算法

11 篇文章

订阅专栏

本文深入讲解了归并排序算法的实现原理与过程。通过递归将数组分解为更小的部分，然后将这些部分合并成已排序的数组。文章提供了Python代码示例，展示了如何进行数组的分解与合并。

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

#归并排序
def merge(lst1,lst2):
    lst = []
    i,j = 0,0
    while i < len(lst1) and j < len(lst2):
        if lst1[i]<lst2[j]:
            lst.append(lst1[i])
            i +=1
        elif lst1[i] >lst2[j]:
            lst.append(lst2[j])
            j +=1
        else:
            lst.append(lst1[i])
            lst.append(lst2[j])
            i +=1
            j+=1

        
    lst.extend(lst1[i:])
    lst.extend(lst2[j:])
    print('hebing',lst1,lst2,lst)
    return lst    

def kai(lst):
    if len(lst) <=1:
        return lst
    n = int(len(lst)/2)
    lf = kai(lst[:n])
    rg = kai(lst[n:])
    print("fenkai" ,lf,rg)
    lst = merge(lf,rg)
    return lst
if __name__ == "__main__":
    ll = [9,3,11,0,4,5,6,8]
    print(kai(ll))