1.问题描述
将两个升序的整数数组A和B合并,形成新数组,新数组也保持升序。
2.问题示例
输入A = [1,3,5,7], B = [5 6 7 8], 合并后数组为 [1,3,5,5,6,7,7,8].
3.代码实现
%合并排序数组
A = [1,3,5,7];
B = [5 6 7 8];
i = 1;
j = 1;
C = [];
while i<=length(A) && j<=length(B) %i和j代表取元素的位置
if A(i)<B(j)
C = [C A(i)];
i = i+1;
else
C = [C B(j)];
j = j+1;
end
end
while i<=length(A) %A中元素没取完的情况
C = [C A(i)];
i = i+1;
end
while j<=length(B) %B中元素没取完的情况
C = [C B(j)];
j = j+1;
end
disp('合并后的数组C为:');
disp(C);
合并后的数组C为:
1 3 5 5 6 7 7 8