列表有序合并的代码(二)

list1 = [13,44,32,25,48,62]
list2 = [22,15,34,55,26,18,18,18]
list1.sort()
list2.sort()
print(len(list1),len(list2))


#这种方法只能保证其中一个列表,和另一个列表的部分内容完全排序
result = []

while list1 and list2:
    if list1[0] < list2[0]:#比较开头
        result.append(list1[0])#追加较小的数
        list1.remove(list1[0])#删除这个数
    else:
        result.append(list2[0])#追加较小的数
        list2.remove(list2[0])


#不一定长度大的列表就一定有数据残余
if list1:    
    for i in list2:
        result.append(i)
else:
    for i in list1:
        result.append(i)

print(result,len(result))

猜你喜欢

转载自blog.csdn.net/q354636996/article/details/82894600