归并排序

最新推荐文章于 2024-11-02 13:05:10 发布

闲之云鹤

最新推荐文章于 2024-11-02 13:05:10 发布

阅读量73

点赞数

分类专栏：坚持文章标签：算法

本文链接：https://blog.csdn.net/c20_10_10/article/details/109702956

版权

坚持专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文介绍了一种高效的排序算法——快速合并排序，通过C++代码详细展示了如何利用分治策略和合并操作对整数数组进行排序。从输入数组到最终的有序序列，包括mergesort函数的递归调用和sort辅助函数的实现过程。

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

recording

#include<stdio.h>
int a[1000];
int b[1000];
void sort(int left, int mid, int right)
{
	int pos_l = left;
	int pos_r = mid+1;
	int pos_new = left;
	while (pos_l <= mid && pos_r <= right)
	{
		if (a[pos_l] < a[pos_r])
		{
			b[pos_new++] = a[pos_l++];
		}
		else
		{
			b[pos_new++] = a[pos_r++];
		}
	}
	while (pos_l <= mid)
	{
		b[pos_new++] = a[pos_l++];
	}
	while (pos_r <= right)
	{
		b[pos_new++] = a[pos_r++];
	}
	while (left <= right)
	{
		a[left] = b[left];
		left++;
	}
}
void mergesort(int left, int right)
{
	if (left < right)
	{
		int mid = (left + right) / 2;
		mergesort(left, mid);
		mergesort(mid + 1,right);
		sort(left, mid, right);
	}
}
int main()
{
	int i, n;
	scanf("%d", &n);
	for (i = 0;i < n;i++)
	{
		scanf("%d", &a[i]);
	}
	mergesort(0, n - 1);
	for (i = 0;i < n;i++)
	{
		printf("%d\t", a[i]);
	}
}