归并排序

最新推荐文章于 2024-04-28 12:18:26 发布

原创最新推荐文章于 2024-04-28 12:18:26 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构同时被 2 个专栏收录

8 篇文章

订阅专栏

笔经面经

6 篇文章

订阅专栏

本文深入探讨了归并排序算法的实现细节，包括其核心函数Merge和MergeSort的定义与应用。通过具体代码示例，展示了如何将一个无序数组通过归并排序转化为有序数组的过程。适用于对排序算法感兴趣的初学者和技术人员。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
void Merge(int a[],int l,int mid,int r)
{
	int b[r+1],i,j,k;
	for(i=l;i<=r;++i)
	{
		b[i]=a[i];
	}
	for(k=l,i=l,j=mid+1;i<=mid&&j<=r;)
	{
		if(b[i]<b[j])
		{
			a[k++]=b[i++];
		}
		else
		{
			a[k++]=b[j++];
		}
	}
	while(i<=mid)a[k++]=b[i++];
	while(j<=r)a[k++]=b[j++];
}
void MergeSort(int a[],int l,int r)
{
	if(l>=r)return;
	int mid=(l+r)/2;
	MergeSort(a,l,mid);
	MergeSort(a,mid+1,r);
	Merge(a,l,mid,r);
}
int main()
{
	int a[]={5,3,4,1,2};
	MergeSort(a,0,4);
	for(int i=0;i<5;++i)
	{
		cout<<a[i]<<" ";
	}
}