Python实现的合并两个有序数组算法示例

下面为大家详细讲解“Python实现的合并两个有序数组算法示例”的完整攻略。

标题

Python实现的合并两个有序数组算法示例

算法说明

当我们需要将两个有序数组合并成一个有序数组时，可以采用合并排序的思想。这个算法可以分为以下几个步骤：

1.创建一个新的数组来存放结果；

2.比较两个数组的第一个元素，将小的元素放入新创建的数组中，同时移动指向这个元素的指针；

3.重复第二步，直到其中一个数组被遍历完；

4.将剩下的元素依次加入到新数组中。

代码示例

下面是一个Python实现的合并两个有序数组算法示例：

def merge_sorted_arrays(arr1, arr2):
    len1, len2 = len(arr1), len(arr2)
    i1, i2 = 0, 0
    result = []
    while i1 < len1 and i2 < len2:
        if arr1[i1] < arr2[i2]:
            result.append(arr1[i1])
            i1 += 1
        else:
            result.append(arr2[i2])
            i2 += 1
    result += arr1[i1:] + arr2[i2:]
    return result

示例说明

下面是一个使用示例：

arr1 = [1, 4, 5, 8, 10]
arr2 = [2, 3, 6, 7, 9, 11]

merged_array = merge_sorted_arrays(arr1, arr2)
print(merged_array)

代码说明：

1.首先，我们定义两个有序数组 arr1 和 arr2；

2.接着，调用合并函数，这个函数将返回一个新的有序数组，其中包含了 arr1 和 arr2 中的所有元素；

3.最后，我们输出新的有序数组 merged_array。

另外一个示例：

arr1 = [1, 2, 3]
arr2 = [4, 5, 6, 7, 8]

merged_array = merge_sorted_arrays(arr1, arr2)
print(merged_array)

示例说明：

1.首先，我们定义两个有序数组 arr1 和 arr2；

2.接着，调用合并函数，这个函数将返回一个新的有序数组，其中包含了 arr1 和 arr2 中的所有元素；

3.最后，我们输出新的有序数组 merged_array。

这就是本文中Python实现的合并两个有序数组算法示例的详细说明，希望对大家有所帮助。