OpenJudge

4:归并排序的过程

总时间限制:
1000ms
内存限制:
65536kB
描述

给定包含N个(N <= 100000 且保证是2的整数幂)元素的数组a[1],a[2],a[3],...,a[N],利用归并排序将其排成升序。

void Msort(int l,int r){

    if(l < r)

    {

        intm=(l+r)/2;//

        Msort(l,m);//

        Msort(m+1,r);

        merge(l,r);//

        printA(l,r);

    }

    else return;

}


输入
2行
第1行包含1个正整数N(1 < N <= 100000),代表数组元素个数
第2行包含N个整数,空格隔开
输出
第1~N-1行,依次输出每次merge的结果,空格隔开
第N行,输出排序后的数组元素,空格隔开
样例输入
8
5 2 4 7 1 3 2 6
样例输出
2 5
4 7
2 4 5 7
1 3
2 6
1 2 3 6
1 2 2 3 4 5 6 7
1 2 2 3 4 5 6 7
全局题号
15270
添加于
2017-06-13
提交次数
106
尝试人数
61
通过人数
59