递归合并排序

最新推荐文章于 2022-03-15 19:39:18 发布

hbjiaxiaoxue

最新推荐文章于 2022-03-15 19:39:18 发布

阅读量399

点赞数

分类专栏：算法设计文章标签： merge c

本文链接：https://blog.csdn.net/hbjiaxiaoxue/article/details/7054716

版权

算法设计专栏收录该内容

19 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
#include<stdio.h>


int b[5];
template<class Type>
void Merge(Type c[],Type d[],int l,int m,int r){

	int i = l,j = m+1,k = l;
	while( (i <= m) && (j <= r) )
	{
		if(c[i] <= c[j])
			d[k++] = c[i++];
		else
			d[k++] = c[j++];
	}
		if(i > m)
		
			for(int q = j;q <= r;q++)
				d[k++] = c[q];
			else
				for(int q=i;q<=m;q++)
				d[k++] = c[q];
		

			for(int q = l;q <= r;q++)
				c[q] = d[q];

}

template<class Type>
void MergeSort(Type a[],int left,int right){
	if(left < right){//至少有2个元素
		int i = (left + right)/2;
		MergeSort(a,left,i);
		MergeSort(a,i+1,right);
		Merge(a,b,left,i,right);
	}
	else return;
}

void main(){

	int a[5] = {5,3,4,1,2};
	MergeSort(a,0,4);
	for(int i=0;i<5;i++)
		cout<<a[i]<<" ";
	cout<<endl;
}