数组合并算法（Python）实现

最新推荐文章于 2024-07-19 01:43:13 发布

原创最新推荐文章于 2024-07-19 01:43:13 发布 · 650 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #简单 #python

python 同时被 2 个专栏收录

5 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文介绍了一种合并两个有序列表的算法实现，通过遍历和比较两个列表的元素，将较短列表的元素插入到较长列表中适当位置，以保持列表的有序性。此算法适用于数据排序和列表整合场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

合并两个有序数组（列表）

函数功能：传入两个有序列表，返回一个合并好的(有序)列表
参数：两个有序列表
思路：将长度短的列表的每个元素依次比较（先比较两个list的长度，参len(list1) >= len(list2)，如果 list2 的某个值大于等于 list1 中的某个值并且小于 list1 中的后一个值，就插入并退出进行下一次比较

from copy import deepcopy

def main(list1, list2, recursion = False):
	''' 合并两个列表 返回一个新列表 '''
	if recursion:
		new_list = []  #新建一个列表，用于返回
		i = 0
		for iters in list2:	# 遍历 list2
			while i < len(list1):  #遍历 list1
				if iters >= list1[i] and iters <= list1[i + 1]:  # 如果 list2 的某个值大于等于 list1 中的某个值并且小于 list1 中的后一个值
					list1.insert(i + 1, iters)  # 插入
					break  
				elif iters <= list1[i]:	 # 如果 list2 中的某个值小于等于 list1 中的某个值
					list1.insert(i, iters)  # 插入
					break
				i += 1

		new_list = deepcopy(list1)
		return new_list

	else:
		if len(list1) >= len(list2):
			return main(list1, list2, recursion = True)
		if len(list1) <= len(list2):
			list1, list2 = list2, list1
			return main(list1, list2, recursion = True)

if __name__ == '__main__':
	arr1 = [1,5,9,77]
	arr2 = [5,6]

	arr3 = [4,9,55]
	arr4 = [5,8,56]

	arr5 = [1,2,9]
	arr6 = [5,6,7,11]

	print(main(arr1, arr2))
	print(main(arr4, arr3))
	print(main(arr5, arr6))