閱讀以下說明和 C 函數(shù),填充函數(shù)中的空缺,將解答填入答題紙的對應欄內。
【說明】
己知兩個整數(shù)數(shù)組 A 和 B 中分別存放了長度為 m 和 n 的兩個非遞減有序序列,函數(shù) Adjustment(A,B,m,n)的功能是合并兩個非遞減序列,并將序列的前m個整數(shù)存入A中,其余元素依序存入 B 中。
例如:
合并過程如下:從數(shù)組 A 的第一個元素開始處理。用數(shù)組 B 的最小元素 B[0]與數(shù)組 A 的當前元素比較,若 A 的元素較小,則繼續(xù)考查 A 的下一個元素;否則,先將A的最大元素暫存入temp ,然后移動A中的元素挪出空閑單元并將 B[0]插入數(shù)組 A ,最后將暫存在temp 中的數(shù)據(jù)插入數(shù)組B的適當位置(保持 B的有序性)。如此重復,直到A中所有元素都不大于B中所有元素為止。