写个函数合并两个有序的列表。

小九九

写个函数合并两个有序的列表。

小九九

1. def merge_sorted_lists(list1, list2):
   
2.     merged_list = []
   
3.     i = j = 0
   
4. 
   
5.     while i < len(list1) and j < len(list2):
   
6.         if list1[i] <= list2[j]:
   
7.             merged_list.append(list1[i])
   
8.             i += 1
   
9.         else:
   
10.             merged_list.append(list2[j])
    
11.             j += 1
    
12. 
    
13.     while i < len(list1):
    
14.         merged_list.append(list1[i])
    
15.         i += 1
    
16. 
    
17.     while j < len(list2):
    
18.         merged_list.append(list2[j])
    
19.         j += 1
    
20. 
    
21.     return merged_list
    

复制代码

这个函数接受两个有序列表 list1 和 list2 作为输入参数，并返回一个合并后的有序列表 merged_list。合并过程中，函数会从两个输入列表中取出较小的元素放入 merged_list 中，直到其中一个列表被遍历完毕，然后将剩余的元素按顺序加入 merged_list。

你可以调用这个函数并传入两个有序列表进行测试，例如：

1. list1 = [1, 3, 5, 7, 9]
   
2. list2 = [2, 4, 6, 8, 10]
   
3. merged = merge_sorted_lists(list1, list2)
   
4. print(merged)
   

复制代码

输出结果为：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]，表示成功合并两个有序列表。