熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:11:47  來源: 數據結構 

  [題目分析] 題目要求調整後第一數組(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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.