归并排序的C++算法的实现

程序如下：

#include<iostream>
using namespace std;

void Merge(int r[],int r1[],int s,int m,int t)//合并子序列
{
    int i=s,j=m+1,k=s;
    while(i<=m && j<=t)        //递归进行到底的时候，即递归每个子序列都只有一个元素的时候会调用Merge函数，此时  
    {                        //递归开始返回，Merge函数才调用，从只含有一个元素的子序列开始合并（会形成有序）， 因此当
        if(r[i]<=r[j])     //含有2个元素的子序列合并后又会形成含四个已经排序好的序列，二个含有四个排序好的元素的序列会合并成
                            //含有8个元素的有序序列，后面以此类推，每次合并的两个序列都是提前排序好的。 
            r1[k++] = r[i++];
        else
            r1[k++] = r[j++];
    }
    while(i<=m)
         r1[k++] = r[i++];
    while(j<=t)
         r1[k++] = r[j++];
} 

void MergeSort(int r[],int s,int t)
{
    int m,r1[1000];
    if (s==t)
        return;
    else
    {
        m=(s+t)/2;
        MergeSort(r,s,m);        //划分第一个子序列 
        MergeSort(r,m+1,t);        //划分第二个子序列 
        Merge(r,r1,s,m,t);
        for(int i=s;i<=t;i++)
            r[i] = r1[i];
    }
}
int main()
{
    int r[8] = {18,13,12,16,17,11,15,14};
    MergeSort(r, 0, 7);
    for(int i=0;i<8;i++)
        cout<<"  "<<r[i];
return 0;    
}