试题详情
简答题给定n个记录的有序序列A[n]和m个记录的有序序列B[m]，将它们归并为一个有序序列，存放在C[m+n]中，试写出这一算法。
  • 采用二路归并排序中一次归并的思想，设三个参数i、j和k分别指向两个待归并的有序序列和最终有序序列的当前记录，初始时i、j分别指向两个有序序列的第一个记录，即i=1，j=1，k指向存放归并结果的位置，即k=1。然后，比较i和j所指记录的关键码，取出较小者作为归并结果存入k所指位置，直至两个有序序列之一的所有记录都取完，再将另一个有序序列的剩余记录顺序送到归并后的有序序列中。

  • 关注下方微信公众号，在线模考后查看

热门试题