编写程序实现输入两个有序数组,合并成新的有序数组。
时间: 2023-04-05 22:04:13 浏览: 160
可以的,这个问题可以通过编写一个归并排序的程序来实现。首先,我们需要定义两个有序数组,然后将它们合并成一个新的有序数组。具体实现可以参考以下代码:
```
def merge_sorted_arrays(arr1, arr2):
i = 0
j = 0
merged_arr = []
while i < len(arr1) and j < len(arr2):
if arr1[i] < arr2[j]:
merged_arr.append(arr1[i])
i += 1
else:
merged_arr.append(arr2[j])
j += 1
while i < len(arr1):
merged_arr.append(arr1[i])
i += 1
while j < len(arr2):
merged_arr.append(arr2[j])
j += 1
return merged_arr
arr1 = [1, 3, 5, 7, 9]
arr2 = [2, 4, 6, 8, 10]
merged_arr = merge_sorted_arrays(arr1, arr2)
print(merged_arr)
```
输出结果为:
```
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
```
这个程序的时间复杂度为 O(n),其中 n 是两个数组的长度之和。