C++ 数据结构 排序方法：归并排序

归并排序验证性实验 题目编号:590

请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用归并排序的方法对关键码数组进行排序，输出每轮的中间过程。

输入描述
各个命令以及相关数据的输入格式如下：

第一行输入关键码的个数n

第二行输入n个整型关键码

输出描述
输出每轮的关键码数组，关键码之间以空格隔开，最后一个关键码后有空格，然后回车，可以有重复的行。

输入样例
10
2 5 9 8 7 4 3 10 16 13
输出样例
2 5 8 9 4 7 3 10 13 16
2 5 8 9 3 4 7 10 13 16
2 3 4 5 7 8 9 10 13 16
2 3 4 5 7 8 9 10 13 16
我是用的是非递归排序用来输出比较好理解

#include<iostream>
using namespace std;
int data[100];
class sort
{
	public:
		sort(int r[],int n);//解析函数
		~sort();//析构函数
		void mergesort();
		void print();//输出函数
	private:
		void merge(int first1,int last1,int last2);
		void mergepass(int h);
		
		int *data;//类内储存数组
		int length;//储存数组长度
};
sort::sort(int r[],int n)
{
	data=new int [n];
	for(int i=0;i<n;i++)
	data[i]=r[i];
	length =n;	
}
sort::~sort()
{
	delete [] data;//析构 删除
}
void sort::print()
{
for(int i=0;i<length;i++)
	cout<<data[i]<<" ";
	cout<<endl;
}
void sort::merge(int first1,int last1,int last2)
{
	int *temp=new int[length];
	int i=first1,j=last1+1,k=first1;
	while(i<=last1&&j<=last2)
	{
		if(data[i]<=data[j])
		temp[k++]=data[i++];
		else temp[k++]=data[j++];
	}
	while(i<=last1)
	   temp[k++]=data[i++];
	while(j<=last2)
       temp[k++]=data[j++];
    for(i=first1;i<=last2;i++)
       data[i]=temp[i];
    delete[] temp;
}
void sort::mergepass(int h)
{
	int i=0;
	while(i+2*h<=length)
	{
		merge(i,i+h-1,i+2*h-1);
		i=i+2*h;
	}
	if(i+h<length)
	merge(i,i+h-1,length-1);
}
void sort::mergesort()
{
	int h=1;
	while(h<length)
	{
		mergepass(h);
		print();//每排完一次序列，就输出一次数组
		h=2*h;
	 } 
}
int main()
{
	int n,a[100];
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}

	sort T(a,n);//初始化数组
	T.mergesort();//进行排序操作
	T.print();//输出
	return 0;
}