【Algorithm】归并排序

【归并排序】算法实现 

   i：开始合并时第一个序列的起始位置；

  s：合并前序列的大小；

  t：合并后序列的大小

 i、i+s-1、i+t-1定义被合并的两个序列的边界。

//代码实现 //应用上篇随笔的合并算法，实现数组排序/********************************************************************//************************【归并排序算法】******************************//********************************************************************/void sort_merge(int array[],int size){    int  i;//开始合并时的第一个序列的起始位置    int s;//合并前序列的大小    int t = 1;//合并后序列的大小        while(t<size)    {        i=0;        s=t;        t=2*s;        while((i+t)<size)        {            merge(array,i,i+s-1,i+t-1,t);//见 上篇随笔中的合并两个子顺序数组算法            i=i+t;        }        if(i+s<size)        {            merge(array,i,i+s-1,size-1,size-i);        }    }

运行结果：

算法的时间复杂度为：O(nlogn);

空间复杂度为：O(n);