第八章 排序 九、归并排序

一、定义

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

二、2路归并

三、归并排序

四、例子

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

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

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

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

五、代码实现

六、算法效率分析

七、总结

相关推荐
AI街潜水的八角38 分钟前
基于C++的决策树C4.5机器学习算法(不调包)
c++·算法·决策树·机器学习
白榆maple1 小时前
(蓝桥杯C/C++)——基础算法(下)
算法
JSU_曾是此间年少1 小时前
数据结构——线性表与链表
数据结构·c++·算法
sjsjs111 小时前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号
数据结构·leetcode
此生只爱蛋2 小时前
【手撕排序2】快速排序
c语言·c++·算法·排序算法
blammmp2 小时前
Java:数据结构-枚举
java·开发语言·数据结构
昂子的博客3 小时前
基础数据结构——队列(链表实现)
数据结构
咕咕吖3 小时前
对称二叉树(力扣101)
算法·leetcode·职场和发展
九圣残炎3 小时前
【从零开始的LeetCode-算法】1456. 定长子串中元音的最大数目
java·算法·leetcode
lulu_gh_yu3 小时前
数据结构之排序补充
c语言·开发语言·数据结构·c++·学习·算法·排序算法