归并排序

最新推荐文章于 2025-08-10 21:28:09 发布

90天改一次名

最新推荐文章于 2025-08-10 21:28:09 发布

阅读量455

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法归并排序 c++

本文链接：https://blog.youkuaiyun.com/lingdi2000/article/details/46011947

算法专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了归并排序算法的原理及其实现过程，并通过C++代码示例展示了如何进行数组的排序。通过对归并排序核心步骤的解析，帮助读者理解其内部运作机制。

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

上了算法课说到了归并排序记录一下：

#include<iostream>
using namespace std;


void mergeArrary(int arr[], int first, int mid, int last, int temp[])
{
	int i = first, j = mid + 1;
	int m = mid, n = last;
	int k = 0;

	while (i <= mid && j <= n)
	{
		if (arr[i] <= arr[j])
		{
			temp[k++] = arr[i++];
		}
		else
		{
			temp[k++] = arr[j++];
		}
	}


	while (i <= mid)
	{
		temp[k++] = arr[i++];
	}


	while (j <= n)
	{
		temp[k++] = arr[j++];
	}


	for (i = 0; i < k; i++)
	{
		arr[first + i] = temp[i];
	}
}


void mergesort(int arr[], int first, int last, int temp[])
{
	if (first < last)
	{
		int mid = (first + last) / 2;

		mergesort(arr, first, mid, temp);
		mergesort(arr, mid + 1, last, temp);
		mergeArrary(arr, first, mid, last, temp);

	}

}

int main()
{
	int arr[] = { 6, 3, 8, 5, 9, 2, 4, 1 };
	int temp[8] = { 0 };

	mergesort(arr, 0, 7, temp);

	int i = 0;
	for (i = 0; i < 8; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;

	system("pause");

	return 0;
}