非递归实现合并排序

/*
Subject:计算机算法设计与分析
Title:2.7.2 非递归实现合并排序
Coder: Hao
Class:计科0906
Num:0304090614
Date:Sept 26th,2011 
*/

#include <iostream>
using namespace std;


//用于合并的函数
template <class Type>
void Merge(Type c[],Type d[],int l,int m,int r)
{//合并c[l:m]和c[m+1;r]到d[l:r]
	int i=l,j=m+1,k=l;                 //设置计数器i,j,k
   while((i<=m)&&(j<=r))         //当i<=m并且j<=m时
   { 
	  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];   
}

//用于排序的函数MergeSort
//s为待合并数组段的长度,n为数组总长度
template<class Type>
void MergeSort(Type a[],int n)
{
	Type *b=new Type[n];
	int s=1;