weixin_46047341的博客

原创 PTA浙大版《数据结构学习与实验指导（第2版）》题目集----进阶实验1-3.1 两个有序序列的中位数

1.题目： 2.题目说明： 这道题，按照题目中的要求来看，应该是两个序列边合并边排序，成为一个非递减的序列。但是，我们在写的时候，很容易误解成合并后的序列S3是一个严格递增，即S1，S2中相同的元素在S3中只出现一次的序列。 我的想法很直接：边合并边排序。其他的思路是，直接动态申请初始化一个2*N长的数组，然后进行排序----希尔、快速排序等，但是冒泡排序会出现运行超时。 3.代码：（C语言）2020.11.15版 #include<stdio.h> int a[100000],b[100