归并排序是一种怎么样的体验

归排和快排的区别是什么，首先他们都用的分治的思想，把序列逐步分开然后拍序合并，用递归实现每一步的操作，速度极快，他们的出现让O（n^2）复杂的的极限被打破。
值得注意的是，它是一种稳定的排序算法。
时间复杂度：O（n*logn）
与前快速排序算法不同的是，归并排序需要额外的数组开销。
注：所谓排序的稳定性，是指在排序过程中，在对a关键字排序后会不会改变其他关键字的顺序。
在比较有相同关键字序列的情况下，稳定的排序会将较早出现的元素排在前面，而不是后面。

/*归并排序*/

#include <iostream>
using namespace std;
typedef struct SqList
{
    int r[10] = {1,8,12,3,14,5,13,15,23,45};
    int t[10];
    int length = sizeof(r)/sizeof(int);
}SqList;

void Merge(int SR[],int TR[],int s,int m,int e)
{
    int pb = 0;
    int p1 = s, p2 = m + 1;
    while(p1 <= m && p2 <= e)
    {
        if(SR[p1] < SR[p2])
            TR[pb++] = SR[p1++];
        else
            TR[pb++] = SR[p2++];
    }
    while(p1 <= m)
        TR[pb++] = SR[p1++];
    while(p2 <= e)
        TR[pb++] = SR[p2++];
    for(int i = 0 ; i < e - s + 1; ++i)
        SR[s + i] = TR[i];

}
void MSort(int SR[],int TR[],int s,int e)
{
    if(s < e)
    {
        int m = s + (e - s)/2;
        MSort(SR,TR,s,m);
        MSort(SR,TR,m + 1,e);
        Merge(SR,TR,s,m,e);
    }
}

void MergeSort(SqList *L)
{
    MSort(L->r,L->t,0,L->length - 1);
}
int main()
{
    SqList L;
    for(int i = 0; i < 10; i++)
    {
        cout << L.r[i] << " ";
    }
    cout << endl;
    MergeSort(&L);
    for(int i = 0; i < 10; i++)
    {
        cout << L.r[i] << " ";
    }
    cout << endl;

}