hzCPPOJ

快排并二路归并排序

时间限制:  1 s      内存限制:   128 MB
提交:166     正确:95     分值:86

题目描述

定义快排函数,将两个数列分别进行排序;

重点:定义二路归并函数,将两个已有的有序数列合并成一个升序序列就比如有两个从低到高排好的队伍,要合并成一个,我们会怎么办?

输入

输入分四部分:

第一行是正整数m;

第二行是m个用空格隔开的整数数列;

第三行是正整数n;

第四行是n个用空格隔开的整数数列
0<m, n<=100

输出

输出按样例

样例

样例输入:
5 3 66 9 8 18 8 56 12 8 4 69 6 19 87
样例输出:
5 3 8 9 18 66 8 4 6 8 12 19 56 69 87 13 3 4 6 8 8 9 12 18 19 56 66 69 87

提交人

AmberXie

来源/分类