排序算法——归并

最新推荐文章于 2022-08-19 21:35:58 发布

poppy_bei

最新推荐文章于 2022-08-19 21:35:58 发布

阅读量165

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/poppy_bei/article/details/105300443

版权

本文详细介绍了归并排序的递归和循环两种实现方式，并以数组int a[] = { 3,6,1,4,8,20,5,11,9 }为例，展示了循环实现的具体步骤，通过逐步将子数组两两合并，最终完成排序过程。" 132691709,13222000,WebRTC技术与P2P通信的挑战,"['Web开发', '网络协议', 'P2P通信', 'IPv6', 'NAT技术']

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

递归实现：

#include<iostream>
using namespace std;

void printArr(int *arr, int length) //打印数组
{
   
 	for (int i = 0; i < length; i++)
 	{
   
  		cout << arr[i] << " ";
 	}
 	cout << endl;
}
//合并两个已经排好序的子数组，子数组1 [start,mid) 和 子数组2 [mid,end)
void merge(int *arr, int start, int mid, int end)
{
   
 	int *temp = (int *)malloc(sizeof(int)*(end - start));
 	int i = start;
 	int j = mid;
 	int index = 0;
 	while (index + start < end)
 	{
   
  		if (i < mid && (j == end || arr[i] < arr[j]))
  		{
   
   			temp[index++] = arr[i++];
  		}
  		else
  		{
   
   			temp[index++] = arr[j++];
  		}
 	}