数组是程序设计语言的通用称呼，在python里，列表就是我们常说的数组（以下列表 = 数组）
目录
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)): #遍历第二个数组的每一个元素
while ind < len(arr1): #ind是作为第一个数组的下标的，并且不超过第一个数组的最大下标
if arr2[i] <= arr1[ind]:#这里没有用for循环遍历第一个数组
#是因为要考虑不止有一个元素要插入到某两个元素之间的情况
ans.insert(ind + i , arr2[i])
#向第一个数组中的合适位置插入第二个数组中的数
break
else:
ind += 1 #如果ind指向的数（即arr1中的下标为ind的数）比i指向的数（即arr2
#中下标为i的数） 小，则ind向后移一位，跟arr1中的下一个数比较
else:
ans = ans + arr2[i:] #如果arr1中的数已经被遍历完了，那么将arr2中剩下的数直接加在arr1
#最后就可以了
break
print(ans)这是运用模拟指针完成了两个有序数组的合并，还有就是为什么不用arr1直接存储改动后的数组，是因为如此的话会丢失arr1中的元素，但是用ans存储，调用arr1中的元素与arr2中的元素去比较，就有效避免了这个问题
2、用sort函数合并两个有序数组
这个方法是更简单的，但是用的时间更长一些
arr1 = [1,3,4,6,10]
arr2 = [2,5,8,11]
ans = arr1 + arr2
ans.sort() #默认使用升序
print(ans)两个方法都可以
457
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
