【Python】合并有序数组两种方法

数组是程序设计语言的通用称呼，在python里，列表就是我们常说的数组（以下列表 = 数组）

目录

1、用指针合并两个有序数组（两个都是有序的）

2、用sort函数合并两个有序数组

---

1、用指针合并两个有序数组（两个都是有序的）

先看下面两个数组

arr1 = [1 , 3 , 4 , 6  ,10]

arr2 = [2 , 5 , 8 ,11]

先了解下思路，我们运用的方法是将某一个数组加入到另一个数组中去，接下来详细看：（这里arr2加入到arr1中）

首先 拿出2与arr1中的第一个元素比较，2比1大，那么在再比较arr1的下一个元素，2比3小，则2加入1后面3前面的位置，同时3后面的元素都要向后移动一个位置。那么5,8,11以此类推，值得注意的是，由于两个都是有序数组，那么2比1大，arr2的第二个元素就没有必要与1比较了，5直接与3比较即可，后面继续比较。最后如果11后还有很多元素，那么既然11都比arr1的最后一个元素大了，其后的元素一定比10大，直接加入到11后即可。将过程转换为程序：

#用指针合并两个有序数组.py

arr1 = [1,3,4,6,10]             #初始化两个数组
arr2 = [2,5,8,11]
ans = arr1.copy()               #承载排序后的数组
ind = 0                         #ind是作为第一个数组的下标的
for i in range(0,len(arr2)):    #遍历第二个数组的每一个元素