两个数组输出一个有序数组

合并两个数组并输出一个有序数组通常涉及到排序操作。如果你有两个已经排序好的数组，你可以将它们合并成一个新的有序数组。这里是一个简单的例子：

假设你有两个整数数组`arr1`和`arr2`：

def merge_sorted_arrays(arr1, arr2):
    merged_arr = []
    i, j = 0, 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

    # 将剩余未比较的元素添加到结果数组
    merged_arr.extend(arr1[i:])
    merged_arr.extend(arr2[j:])

    return merged_arr

# 示例
arr1 = [1, 3, 5]
arr2 = [2, 4, 6]
sorted_combined_array = merge_sorted_arrays(arr1, arr2)
print(sorted_combined_array)  # 输出: [1, 2, 3, 4, 5, 6]

相关问题

指针方法实现将两个有序的数组合并成一个有序数组

合并两个有序数组的指针方法如下：

1. 建立一个新数组来存储合并后的结果，并初始化两个指针分别指向两个输入数组的开头。
2. 比较两个指针指向的数值，将较小的数值放入新数组，并将相应的指针向后移动一位。
3. 重复步骤 2 直到其中一个指针已经移动到数组末尾。
4. 将另一个数组中剩余的元素放入新数组末尾。

这个算法的时间复杂度是 O(m+n)，其中 m 和 n 分别为两个输入数组的长度。