归并排序

最新推荐文章于 2024-12-15 17:47:59 发布

原创最新推荐文章于 2024-12-15 17:47:59 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C语言实现的归并排序算法。通过递归地将数组分为两部分，然后分别排序并合并的方式实现了数组的有效排序。该程序首先读取用户输入的整数数量及具体数值，接着调用归并排序函数进行排序，并最终打印排序后的结果。

#include<stdio.h>
#include<string.h>
int a[50005];
int temp[50005];
void merge_sort(int l,int r)
{
	if(l<r)
	{
		int mid=(l+r)>>1;
		merge_sort(l,mid);
		merge_sort(mid+1,r);
		int i=l,j=mid+1;
		int t=l;
		while(i<=mid&&j<=r)
		{
			if(a[i]<=a[j])
			{
				temp[t++]=a[i++];
			}
			else
			{
				temp[t++]=a[j++];
			}
		}
		while(i<=mid)
		temp[t++]=a[i++];
		while(j<=r)
		temp[t++]=a[j++];
		t=0;
		for(i=l;i<=r;i++)
		a[i]=temp[i];
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	int i;
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	merge_sort(0,n-1);
	for(i=0;i<n;i++)
	printf("%d",a[i]);
	return 0;
}