问答题
给定n个记录的有序序列A[n]和m个记录的有序序列B[m]，将它们归并为一个有序序列，存放在C[m+n]中，试写出这一算法。
采用二路归并排序中一次归并的思想，设三个参数i、j和k分别指向两个待归并的有序序列和最终有序序列的当前记录，初始时i、j......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 已知（k1，k2，…，kn）是堆，试写一算法将（k1，k2，…，kn，kn+1）调整为堆。
问答题 一个线性表中的元素为正整数或负整数。设计算法将正整数和负整数分开，使线性表的前一半为负整数，后一半为正整数。不要求对这些元素排序，但要求尽量减少比较次数。
问答题 写出快速排序的非递归调用算法。
