【算法-1】排序算法-归并排序，附python代码+注释

最新推荐文章于 2023-01-12 13:20:53 发布

小妖爱学习

最新推荐文章于 2023-01-12 13:20:53 发布

阅读量269

点赞数 1

分类专栏：算法文章标签：算法排序算法归并排序 python

本文链接：https://blog.csdn.net/weixin_44063031/article/details/103372873

版权

这篇博客介绍了归并排序的基本原理，通过递归将序列不断分区，直至每个分区只有一个元素，然后使用合并策略将有序小分区组合成整体有序序列。文章提供了详细的Python代码示例，并附有注释帮助理解。

摘要由CSDN通过智能技术生成

归并排序就是把待排序的分为左右两份，而左右两份分别再分成左右两份，如此递归下去，直到每一份只有一个元素（只有一个元素，那么这一份肯定是有序的）。再结合合并方法（将两个有序的列表合并成一个有序的列表），最终完成排序。
递归分区示意图如下：

在这里插入图片描述

合并示意图如下：
在这里插入图片描述
在此感谢CoderJed在简书上的图示分享，引用地址

https://www.jianshu.com/p/33cffa1ce613

看完这个代码，相信理解会更深，代码的注释也能让你更好理解

# 归并排序（将两个有序的列表合并成一个有序的列表方法+递归方法）

import random


def merge_sort(items, comp=lambda x, y: x <= y):  # 把lambda函数直接放在函数参数里
    """归并排序(分治法)"""

关注

专栏目录