排序算法分享：归并排序！
2020-10-24 09:00
TXP嵌入式
关注
在上次分享的快排算法，不知大家感觉分享的如何，上次文章里面的图比较丑一点，快排的思想核心不知道大家有没有理解到位；我们今天继续给大家分享排序算法里面的另外一种排序算法：归并排序！
一、归并排序：
1、归并排序操作的核心思想：
a、确定分界点：mid＝（l＋r）／2
b、递归排序左边和右边（排完左右两边的数，就会成为两个有序的序列了）
c、归并（把上面的两个有序序列合并成一个有序的序列，用一个简单的词来说，就是合二为一！）
2、举例：
比如上图我们有两组已经排好的序列数字，我们要进行第三步合并，该如何进行呢？思路如下：
a、这里先定义一个空的数组res，它主要是为了临时存放合并序列排序好的数字；我们从图中可以看到，第一个序列指针i指向数字1，第二序列指针j指向2，这个时候我们要比较两个数字的大小，小的数字就放到临时数组res里面去，这里我们明显知道数字1小于2，所以把1放到临时数组res里取
b、然后指针i往下移动，如下图所示，再次进行比较，明显发现指针j指向的数字2更小，把它放到res里面去，然后指针j往下移动，指针i不动，后面依次类推
分享
声明：
本文由入驻维科号的作者撰写，观点仅代表作者本人，不代表OFweek立场。如有侵权或其他问题，请联系举报。
图片新闻
技术文库
最新活动更多
-
即日-12.26立即报名>>> 【在线会议】村田用于AR/VR设计开发解决方案
-
1月8日火热报名中>> Allegro助力汽车电气化和底盘解决方案优化在线研讨会
-
1月9日立即预约>>> 【直播】ADI电能计量方案：新一代直流表、EV充电器和S级电能表
-
即日-1.14火热报名中>> OFweek2025中国智造CIO在线峰会
-
即日-1.20限时下载>>> 爱德克（IDEC）设备及工业现场安全解决方案
-
即日-1.24立即参与>>> 【限时免费】安森美：Treo 平台带来出色的精密模拟
推荐专题
发表评论
请输入评论内容...
请输入评论/评论长度6~500个字
暂无评论
暂无评论