數據結構考研分類復習真題 第五章 答案[45]

　　[題目分析] 題目要求調整後第一數組（A）中所有數均不大於第二個數組（B）中所有數因兩數組分別有序這裡實際是要求第一數組的最後一個數A[m]不大於第二個數組的第一個數B[]由於要求將第二個數組的數插入到第一個數組中因此比較A[m]和B[]如A[m]>B[]則交換交換後仍保持A和B有序重復以上步驟直到A[m]<=B[]為止

　　void ReArranger (int A[]B[]mn)
　　//A和B是各有m個和n個整數的非降序數組本算法將B數組元素逐個插入到A中使A中各元素均不大於B中各元素且兩數組仍保持非降序排列
　　{ while (A[m]>B[])
　　{x=A[m];A[m]=B[]; //交換A[m]和B[]
　　j=;
　　wkile(j<n && B[j]<x) B[j]=B[j++];    //尋找A[m]的插入位置
　　B[j]=x;
　　x=A[m];i=m;
　　wkile(i>= && A[i]>x) A[i+]=A[i];  //尋找B[]的插入位置
　　A[i+]=x;
　　}
　　}算法結束

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23027.html