十大排序【归并排序】C++

最新推荐文章于 2025-08-04 19:56:00 发布

日月凌空11

最新推荐文章于 2025-08-04 19:56:00 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 蓝桥杯算法

本文链接：https://blog.csdn.net/weixin_47988506/article/details/126834682

本文详细介绍了使用归并排序算法的思想，通过将数组以下标和的一半为分界点，递归地分割数组，最终合并得到有序序列。代码展示了如何实现这一过程，包括`merge`函数和`mysort`函数的运用，以对给定的整数数组进行排序。

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

思路：将数组里的元素以下标和的一半的分界点将数组元素分成两部分。一直分到只有一个元素为止，最后在逐渐合并起来

代码：

#include <iostream>
#include <stdlib.h>//内存分配的头文件
#include <vector>
using namespace std;

void merge(vector<int>& nums, int left, int right)
{
	int n = nums.size();
	vector<int> temp(n);
	int mid = (left + right) / 2;
	int p = left;
	int q = mid + 1;
	int k = left;
	while (p <= mid && q<=right)
	{
		if (nums[p] < nums[q])
			temp[k++] = nums[p++];
		else
			temp[k++] = nums[q++];
	}
	while (p <= mid)
	{
		temp[k++] = nums[p++];
	}
	while (q <= right)
	{
		temp[k++] = nums[q++];
	}
	for (int i = left; i <=right; i++)
	{
		nums[i] = temp[i];
	}

}
void mysort(vector<int>& nums,int left,int right)
{
	if (left < right)
	{
		int mid = (left + right) / 2;
		mysort(nums,left,mid);
		mysort(nums, mid+1, right);
		merge(nums, left, right);
	}
	return;
}
int main()
{
	vector<int> nums = { 7,5,4,6,8,1,9,2 };
	int n = nums.size();
	mysort(nums, 0, n - 1);
	for (int num : nums)
		cout << num;
	cout << endl;
	system("pause");
	return 0;
}

运行结果：