归并排序

最新推荐文章于 2024-12-15 17:47:59 发布

无忧无虑的兔兔

最新推荐文章于 2024-12-15 17:47:59 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_26760433/article/details/84994478

数据结构专栏收录该内容

14 篇文章

订阅专栏

本文深入探讨了归并排序算法的实现细节，包括其核心函数merge和mergesort的定义与使用。通过具体的代码示例，展示了如何将一个数组进行有效的排序，并提供了完整的C++代码实现。

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

#include<iostream>
using namespace std;
const int N = 6;

void merge(int array[],int left,int right,int mid)
{
	int temp[N];
	int i,j,index1,index2;
	for(j=left;j<=right;j++)
		temp[j] = array[j];
	index1 = left;
	index2 = mid+1;
	i = left;
	while(index1<=mid && index2<=right)
	{
		if(temp[index1]<=temp[index2])
			array[i++] = temp[index1++];
		else
			array[i++] = temp[index2++];
	}
	while(index1<=mid)
		array[i++] = temp[index1++];
	while(index2<=right)
		array[i++] = temp[index2++];
}

void mergesort(int array[],int left,int right)
{
	if(left<right)
	{
		int mid = (left+right)/2;

		mergesort(array,left,mid);
		mergesort(array,mid+1,right);
		merge(array,left,right,mid);
	}
}

int main()
{
	int a[]={1215,203,-89,0,100,10};
	int temp[6];


	mergesort(a,0,N-1);


	for(int i=0;i<N;i++)
		cout<<a[i]<<" ";
	return 0;
}