代码实现合并有序数组
时间: 2023-08-10 07:17:10 浏览: 77
合并有序数组的实现(java与C语言)
5星 · 资源好评率100%
好的,以下是合并有序数组的代码实现(假设两个数组已经有序):
```python
def merge_sorted_arrays(arr1, arr2):
merged_arr = []
i = j = 0
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
```
首先,我们定义了一个名为 `merge_sorted_arrays` 的函数,它接收两个有序数组 `arr1` 和 `arr2` 作为参数。
接下来,我们创建了一个名为 `merged_arr` 的空数组,并定义了两个变量 `i` 和 `j`,它们分别代表 `arr1` 和 `arr2` 的索引。
然后,我们使用 while 循环遍历两个数组,比较当前索引的元素大小,并将较小值添加到 `merged_arr` 中。如果其中一个数组已经遍历完了,我们就使用另一个 while 循环将剩余的元素添加到 `merged_arr` 中。
最后,我们返回 `merged_arr`,即合并后的有序数组。
希望这个代码能够解决你的问题!
阅读全文