第八章 排序 九、归并排序

一、定义

把两个或多个有序的序列合并成一个有序序列

二、2路归并

三、归并排序

四、例子

1、首先将数组A复制一份到另一个B数组。

2、在定义三个指针分别指向A数组头部、中间、尾部。定义两个指针指向B数组的头部和中间。

3、然后比较B数组中头指针和中间指针的数字大小,谁更小就把谁填充到A数组中。

4、直到头指针指向了mid或尾指针超出范围。

五、代码实现

六、算法效率分析

七、总结

相关推荐
黄昏ivi41 分钟前
电力系统最小惯性常数解析
算法
独家回忆3641 小时前
每日算法-250425
算法
烁3471 小时前
每日一题(小白)模拟娱乐篇33
java·开发语言·算法
Demons_kirit2 小时前
LeetCode 2799、2840题解
算法·leetcode·职场和发展
软行2 小时前
LeetCode 每日一题 2845. 统计趣味子数组的数目
数据结构·c++·算法·leetcode
永远在Debug的小殿下2 小时前
查找函数【C++】
数据结构·算法
我想进大厂2 小时前
图论---染色法(判断是否为二分图)
数据结构·c++·算法·深度优先·图论
油泼辣子多加2 小时前
【风控】稳定性指标PSI
人工智能·算法·金融
Yhame.3 小时前
【使用层次序列构建二叉树(数据结构C)】
c语言·开发语言·数据结构
雾月553 小时前
LeetCode 1292 元素和小于等于阈值的正方形的最大边长
java·数据结构·算法·leetcode·职场和发展