归并排序模板（Mergesort）

最新推荐文章于 2022-07-31 11:11:08 发布

rwrsgg

最新推荐文章于 2022-07-31 11:11:08 发布

阅读量178

点赞数

分类专栏：排序

本文链接：https://blog.csdn.net/rwrsgg/article/details/105023743

版权

本文详细介绍了归并排序的原理和实现步骤，通过实例解析了如何使用归并排序对数组进行排序，并探讨了其时间复杂度和稳定性，同时提供了完整的代码模板，帮助读者掌握这一经典排序算法。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#define large 100055
using namespace std;
int A[large];
void Merge(int A[],int TmpArray[],int LPOS,int RPOS,int RightEnd) //这里三个形参分别代表左开头(指针)，右开头(指针)，右结尾；
{
   
	int LeftEnd,TmpPOS,length;//这里分别代表的是左结束点，要存入数组的指针和 数组长度 
	LeftEnd=RPOS-1;
	TmpPOS=LPOS;     //从左边指针的数依次排入mid(中间转换)数组;
	length=RightEnd-LPOS