十大排序算法之五：归并排序（Python）

归并排序
1. 算法步骤

1.1 申请空间，使其大小为两个已排序序列之和，该空间用来存放合并后的序列；
1.2 设定两个指针，最初位置分别为两个已排序序列的起始位置；
1.3 比较两个指针所指向的元素，选择相对小的元素放入合并空间，并移动指针到下一位置；
1.4 重复步骤1.3知道某一指针达到序列尾；
1.5 将另一序列所有剩下的元素直接复制到合并序列尾。

2. Python代码实现
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容