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