源自劍指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個整數,資料之...