算法学习python实现归并排序

最新推荐文章于 2025-05-23 18:01:55 发布

wwxy261

最新推荐文章于 2025-05-23 18:01:55 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/wwxy1995/article/details/80644945

算法专栏收录该内容

3633 篇文章

订阅专栏

本文介绍了一种使用Python实现的归并排序算法。通过定义_merge()函数来合并两个已排序的数组，并通过_merge_sort()函数来进行分治排序过程。最后通过实例演示了排序过程。

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

利用python实现归并排序，实现起来比较简单

def _merge(a:list, b:list) -> list:
    """合并两个排好序的数组"""
    c = []
    while len(a)>0 and len(b)>0:
        if a[0] < b[0]:
            c.append(a[0])
            a.remove(a[0])
        else:
            c.append(b[0])
            b.remove(b[0])

    if len(a) == 0:
        c += b
    else:
        c += a

    return c


def _merge_sort(nums:list) -> list:
    """分治过程"""
    if len(nums) <= 1:
        return nums

    m = len(nums)//2
    a = _merge_sort(nums[:m])
    b = _merge_sort(nums[m:])
    return _merge(a, b)

if __name__ == '__main__':
    a = [5,4,9,10,3,2,1]
    b = _merge_sort(a)
    print(b)