常闲排序算法-merge讲解

简介: 常闲排序算法-merge讲解

常闲排序算法,也即归并排序(Merge Sort),是一种采用分治策略的排序算法。它通过不断将待排序序列划分为若干个子序列,对每个子序列进行排序,并将已排序的子序列合并为整体有序序列,从而达到排序的目的。归并排序以其稳定的排序特性和O(nlogn)的时间复杂度在排序算法中占据重要地位。

 

归并排序的基本思想

归并排序的基本思想是将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。

 

归并排序可以分为两个主要步骤:

 

分解:将数组分解成两个较小的子数组,直到子数组的大小为1。此时,每个子数组都视为有序。

 

递归合并:递归地将已排序的子数组合并成一个大的有序数组,直到合并为1个完整的数组。

 

归并排序的实现

以下是使用C++语言实现归并排序的代码,并对代码进行详细讲解。

image.png

image.png

image.png

image.png

代码讲解

merge 函数:

left 和 mid 是待合并左半部分的起始和结束索引。

mid + 1 和 right 是右半部分的起始和结束索引。

创建一个临时数组 temp 来暂存合并的结果。

通过两个指针 i 和 j 分别遍历左右两个子数组,将较小的元素依次放入 temp 数组。

将剩余的元素(如果有)也放入 temp 数组。

最后,将 temp 数组中的元素复制回原数组 arr 中对应的位置。

mergeSort 函数:

递归地调用自身,将数组分为左右两部分进行排序。

调用 merge 函数将已排序的子数组合并成一个大的有序数组。

目录
相关文章
|
9月前
|
搜索推荐 C++ 索引
常闲排序算法merge讲解
常闲排序算法merge讲解
74 0
|
搜索推荐 容器
常用排序算法 sort() random_shuffle() merge() reverse()
常用排序算法 sort() random_shuffle() merge() reverse()
常用排序算法 sort() random_shuffle() merge() reverse()
|
2天前
|
机器学习/深度学习 算法 数据安全/隐私保护
基于GRU网络的MQAM调制信号检测算法matlab仿真,对比LSTM
本研究基于MATLAB 2022a,使用GRU网络对QAM调制信号进行检测。QAM是一种高效调制技术,广泛应用于现代通信系统。传统方法在复杂环境下性能下降,而GRU通过门控机制有效提取时间序列特征,实现16QAM、32QAM、64QAM、128QAM的准确检测。仿真结果显示,GRU在低SNR下表现优异,且训练速度快,参数少。核心程序包括模型预测、误检率和漏检率计算,并绘制准确率图。
78 65
基于GRU网络的MQAM调制信号检测算法matlab仿真,对比LSTM
|
11天前
|
算法 数据安全/隐私保护 计算机视觉
基于FPGA的图像双线性插值算法verilog实现,包括tb测试文件和MATLAB辅助验证
本项目展示了256×256图像通过双线性插值放大至512×512的效果,无水印展示。使用Matlab 2022a和Vivado 2019.2开发,提供完整代码及详细中文注释、操作视频。核心程序实现图像缩放,并在Matlab中验证效果。双线性插值算法通过FPGA高效实现图像缩放,确保质量。
|
1月前
|
算法 数据安全/隐私保护 计算机视觉
基于Retinex算法的图像去雾matlab仿真
本项目展示了基于Retinex算法的图像去雾技术。完整程序运行效果无水印,使用Matlab2022a开发。核心代码包含详细中文注释和操作步骤视频。Retinex理论由Edwin Land提出,旨在分离图像的光照和反射分量,增强图像对比度、颜色和细节,尤其在雾天条件下表现优异,有效解决图像去雾问题。
|
7天前
|
算法
基于遗传优化算法的风力机位置布局matlab仿真
本项目基于遗传优化算法(GA)进行风力机位置布局的MATLAB仿真,旨在最大化风场发电效率。使用MATLAB2022A版本运行,核心代码通过迭代选择、交叉、变异等操作优化风力机布局。输出包括优化收敛曲线和最佳布局图。遗传算法模拟生物进化机制,通过初始化、选择、交叉、变异和精英保留等步骤,在复杂约束条件下找到最优布局方案,提升风场整体能源产出效率。
|
1月前
|
算法 数据可视化 安全
基于DWA优化算法的机器人路径规划matlab仿真
本项目基于DWA优化算法实现机器人路径规划的MATLAB仿真,适用于动态环境下的自主导航。使用MATLAB2022A版本运行,展示路径规划和预测结果。核心代码通过散点图和轨迹图可视化路径点及预测路径。DWA算法通过定义速度空间、采样候选动作并评估其优劣(目标方向性、障碍物距离、速度一致性),实时调整机器人运动参数,确保安全避障并接近目标。
152 68
|
7天前
|
算法 安全 机器人
基于包围盒的机械臂防碰撞算法matlab仿真
基于包围盒的机械臂防碰撞算法通过构建包围盒来近似表示机械臂及其环境中各实体的空间占用,检测包围盒是否相交以预判并规避潜在碰撞风险。该算法适用于复杂结构对象,通过细分目标对象并逐级检测,确保操作安全。系统采用MATLAB2022a开发,仿真结果显示其有效性。此技术广泛应用于机器人运动规划与控制领域,确保机器人在复杂环境中的安全作业。
|
7天前
|
机器学习/深度学习 数据采集 算法
基于WOA鲸鱼优化的CNN-GRU-SAM网络时间序列回归预测算法matlab仿真
本项目基于MATLAB 2022a实现时间序列预测,采用CNN-GRU-SAM网络结构,结合鲸鱼优化算法(WOA)优化网络参数。核心代码含操作视频,运行效果无水印。算法通过卷积层提取局部特征,GRU层处理长期依赖,自注意力机制捕捉全局特征,全连接层整合输出。数据预处理后,使用WOA迭代优化,最终输出最优预测结果。
|
10天前
|
算法
基于SOA海鸥优化算法的三维曲面最高点搜索matlab仿真
本程序基于海鸥优化算法(SOA)进行三维曲面最高点搜索的MATLAB仿真,输出收敛曲线和搜索结果。使用MATLAB2022A版本运行,核心代码实现种群初始化、适应度计算、交叉变异等操作。SOA模拟海鸥觅食行为,通过搜索飞行、跟随飞行和掠食飞行三种策略高效探索解空间,找到全局最优解。

热门文章

最新文章