将两个有序列表合并一个有序列表代码实现

以下是将两个有序列表合并成一个有序列表的 Python 代码实现：

def merge_lists(list1, list2):
    merged_list = []
    i = 0  # Index for list1
    j = 0  # Index for list2
    
    while (i < len(list1)) and (j < len(list2)):
        if list1[i] <= list2[j]:
            merged_list.append(list1[i])
            i += 1
        else:
            merged_list.append(list2[j])
            j += 1
    
    # Add any remaining elements from either list
    merged_list += list1[i:]
    merged_list += list2[j:]
    
    return merged_list

使用该函数，你可以将两个输入的有序列表合并成一个有序列表，如下所示：

list1 = [1, 3, 5]
list2 = [2, 4, 6, 8]

merged_list = merge_lists(list1, list2)
print(merged_list)  # Output: [1, 2, 3, 4, 5, 6, 8]