写一个程序,将两个元素从小到大有序的一维数组归并成一个有序的一维数组。 【输入形式】用户在第一行输入第一个有序数组的元素数目,以回车结束此输入。然后在第二行按照刚才输入的元素数目依次输入数组元素,中间用空格分隔,最后用回车结束输入。第三行和第四行只需重复刚才的步骤,将第二个有序数组也输入即可。输入时候一定是有序输入的,即数组元素已经按照从小到大顺序排列。
时间: 2023-06-12 08:04:02 浏览: 184
```python
def merge_sorted_arrays(arr1, arr2):
"""
将两个有序数组合并成一个有序数组
"""
merged = []
i = j = 0
while i < len(arr1) and j < len(arr2):
if arr1[i] < arr2[j]:
merged.append(arr1[i])
i += 1
else:
merged.append(arr2[j])
j += 1
if i < len(arr1):
merged.extend(arr1[i:])
if j < len(arr2):
merged.extend(arr2[j:])
return merged
# 输入第一个有序数组
n1 = int(input())
arr1 = list(map(int, input().split()))
# 输入第二个有序数组
n2 = int(input())
arr2 = list(map(int, input().split()))
# 合并两个有序数组
merged_arr = merge_sorted_arrays(arr1, arr2)
# 输出合并后的有序数组
for num in merged_arr:
print(num, end=" ")
```
使用方法:
1. 在第一行输入第一个有序数组的元素数目,按回车键结束输入
2. 在第二行输入第一个有序数组的元素,中间用空格分隔,最后用回车键结束输入
3. 在第三行输入第二个有序数组的元素数目,按回车键结束输入
4. 在第四行输入第二个有序数组的元素,中间用空格分隔,最后用回车键结束输入
5. 程序会输出合并后的有序数组
阅读全文