qq_42860474的博客

前言 本篇文章记录了Python与C++的归并排序实现与讲解以下是本篇文章正文内容，下面案例可供参考一、什么是归并排序？归并：把两个或多个已经有序的序列合并成一个序列。2路归并：把2个有序序列合并成一个序列。2路归并每选出一个元素需要对比1次关键字。所以m路归并，每选出一个元素需要对比关键字m-1次。二、算法思想将一个无序的序列，建立一个指向表头的low指针，一个指向表尾的hight指针，mid=(low+hight)/2指针将序列从中间分开。对左半部分[low,mid]递归的进行归并