题目内容:编写下面的函数合并两个有序列表构成一个新的有序列表:def merge(list1,list2):编写测试程序提示用户输入两个有序列表,然后显式合并后的有序列表。要求:不允许使用系统提供的sort方法。输入格式:
两个有序列表(列表元素之间空格分隔,结尾无空格,回车换行输入下一个有序列表)提示:从键盘以字符串形式读取一行数值,以空格分割字符串成列表,转换列表元素为数值。
输出格式:
合并后的有序列表(列表格式)
def merge(list1,list2):
for x in list2:
list1.append(x)
n=[]
while len(list1)>0:
m=min(list1)
list1.remove(m)
n.append(m)
return n
p=input("")
q=input("")
m=p.split(" ")
n=q.split(" ")
list1=[]
list2=[]
for x in m:
x=int(x)
list1.append(x)
for x in n:
x=int(x)
list2.append(x)
print(merge(list1,list2))
本文介绍了一个简单的算法,用于合并两个已排序的列表,生成一个新的有序列表。该算法避免使用内置的排序方法,通过逐个比较并选取最小元素的方式进行合并。

被折叠的 条评论
为什么被折叠?



