归并排序。。。

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

root19881111

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

阅读量461

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构及算法

本文链接：https://blog.youkuaiyun.com/root19881111/article/details/38777795

数据结构及算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一段使用C语言实现的归并排序算法，通过将两个已排序数组合并为一个有序数组，并展示了如何在控制台上打印排序后的结果。

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

#include "stdio.h"
#include "stdlib.h"
#define  N 10

void Merge(int *data1,int len1,int *data2,int len2)
{
	int result[N]={-1};
	int i=0,j=0,k=0;
	while(i<len1&&j<len2)
	{
		if (data1[i]>data2[j])
		{
			result[k]=data2[j];
			k++;
			j++;
		}
		else
		{
			result[k]=data1[i];
			k++;
			i++;
		}
	}
		while(j<len2)
		{
			result[k]=data2[j];
			k++;j++;
		}
		while(i<len1)
		{
			result[k]=data1[i];
			k++;i++;
		}
		for (int m = 0; m < len1+len2; m++)
		{
			data1[m]=result[m];
		}
}
void MergeSort(int data[],int n)
{
	if (n==1)
	{
		return;
	}
	int len1=n/2;
	int len2=n-len1;
	int *data1=data;
	int *data2=data1+n/2;

	MergeSort(data1,n/2);
	MergeSort(data2,len2);
	Merge(data1,len1,data2,len2);

}
int main(int argc, char const *argv[])
{
	int data[N]={6,1,3,4,2,9,8,7,5,0};
	MergeSort(data,N);
	for (int i = 0; i < N; ++i)
	{
		printf("%d ",data[i]);
	}
	system("pause");
	return 0;
}