C 兩個有序陣列合併

2021-07-10 10:41:53 字數 497 閱讀 1144

源自劍指offer中的思考題,有序陣列a、b,a有足夠空間容納b,將a,b按順序排列。

思路:也是用兩個指標從尾部開始進行依次比較,較大的放在新陣列的後邊,然後指標依次轉移。

1. la,lb分別指向a和b的尾部,index指向融合陣列的尾部

2.然後比較,大的放在index出,index向前移動一位,然後大的la或者lb向前移動一位

#includeusing namespace std;

//兩個有序陣列進行排序,a有足夠的空間容納b,把和a融入到一起

void mergearr(int a, int b, int la, int lb)//輸入a和b的陣列和兩個長度 }

int main()

; int b = ;

mergearr(a, b, 5, 3);

for (int i = 0; i < 3 + 5; i++)

return 0;

}

兩個有序陣列合併

題目描述 已知陣列a中有m個按公升序排列的元素,陣列b中有n個按降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。輸入輸入有兩行,第一行首先是乙個正整數m,然後是m個整數 第二行首先是乙個正整數n,然後是n個整數,m,n均小於等於1000000。輸出輸出合併後的m n個整數,資料之間用...

1124 兩個有序陣列合併

time limit 1 sec memory limit 128 mb submit 6260 solved 2262 submit status web board 已知陣列a中有m個按公升序序排列的元素,陣列b中有n個降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。輸入有兩行,...

1124 兩個有序陣列合併

題目描述 已知陣列a中有m個按公升序序排列的元素,陣列b中有n個降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。輸入 輸入有兩行,第一行首先是乙個正整數m,然後是m個整數 第二行首先是乙個正整數n,然後是n個整數,m,n均小於等於1000000。輸出 輸出合併後的m n個整數,資料之...