2. 自考
  3. 已知两个定长数组，它们分别存放两个非降序有序序列，请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中，完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意：不能另开辟数组，也不能对任意一个数组进行排序操

已知两个定长数组，它们分别存放两个非降序有序序列，请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中，完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意：不能另开辟数组，也不能对任意一个数组进行排序操

admin2014-12-25  110
问题 已知两个定长数组，它们分别存放两个非降序有序序列，请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中，完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意：不能另开辟数组，也不能对任意一个数组进行排序操作。例如：
  第一个数组为：4，12，28
  第二个数组为：1，7，9，29，45
  输出结果为：1，4，7(第一个数组)
    9，12，28，29，45(第二个数组)
选项
答案 void ExchangeElem(int A[]，int B[]，int m，int n) (／*分解两个有序数组A和B，使A中所有元素都小于B中元素*／ ／*m，n分别表示数组A和B的长度*／ while(A[m—1]> B[0]) { x=A[m一1]；A[m一1]=B[0]； i=1； while(i=0&&A[j]>x) { A[j+1]=A[j]；j--;) A[j+1]=x； } }
解析 由于两个数组定长，设其长度分别为m和n，又知两个数组中的元素都非递减有序，重新排列元素后，第二个数组中所有元素都大于第一个数组中的所有元素。因此取第一个数组中的最后一个元素与第二个数组中的第一个元素进行比较，若第一个数组中的最后一个元素比第二个数组中的第一个元素小，则操作完毕，否则将第一个数组中的最后一个元素移到第二个数组的合适位置，将第二个数组中的第一个元素移到第一个数组的合适位置，重复上述过程，直到第二个数组中的第一个元素大于第一个数组中的最后一个元素为止。算法描述如下。
转载请注明原文地址:https://kaotiyun.com/show/j4Vx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)