归并排序····

Net zero

于 2022-07-14 08:25:19 发布

阅读量137

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_66385432/article/details/125776426

版权

该博客详细介绍了归并排序算法的实现过程，通过C++代码展示了如何从头到尾进行排序。博主首先定义了常量N和临时数组，然后定义了归并排序函数，采用分治策略将数组分为两部分进行排序。最后，博主给出了主函数，读取用户输入的数据并调用归并排序函数进行排序，输出排序后的结果。此博客对于理解归并排序及其编程实现非常有帮助。

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

#include <cstdio>

using namespace std;

const int N = 1e4 + 10;

int a[N], tmp[N];
int n;

void merge_sort(int a[], int l, int r)
{
	if(l >= r) return ;

	int mid = l + r >> 1;
	merge_sort(a, l, mid), merge_sort(a, mid + 1, r );

	int k = 0, i = l, j = mid + 1;
	while(i <= mid && j <= r)
	{
		if(a[i] <= a[j]) tmp[k++] = a[i++];
		else tmp[k++] = a[j++]; 
	}
 
  	while (i <= mid) tmp[k++] = a[i++];
  	while (j <= r) tmp[k++] = a[j++];

	for(int i = l, j = 0; i <= r ; i++, k++)
	 	a[i]  = tmp[j];
}

int main()
{
  	scanf("%d", &n);

	for(int i = 0; i < n; i++)
		scanf("%d", &a[i]);
	
	merge_sort(a, 0, n-1);

	for(int i = 0; i < n; i++)
		printf("%d ", a[i]);	
 	return 0;
}