python---实现多个有序列表的合并

Posted 2021-02-16 aguncn

我觉得不用抄书上的代码。

遇到实现问题，应该结合python本身的功能去解决。

比如，当合并有序列表时，为什么一定要一项一项比较，而不是使用list的sort函数呢？

# coding = utf-8


# 两个有序列表的合并，将a_list合并到b_list
# 如果是三个序列或是N个列表的合并呢？
def merge_order_list(one_list, *more_list):
    for i in range(len(more_list)):
        for item in more_list[i]:
            one_list.append(item)
            one_list.sort()
    return one_list


if __name__ == ‘__main__‘:
    list1 = [2, 4, 6, 89, 342, 658]
    list2 = [1, 4, 6, 34, 89, 321, 546, 4332]
    list3 = [77, 567, 3487]
    list4 = [8, 45, 89, 243, 765, 962]
    merge_list = merge_order_list(list1, list2, list3, list4)
    print(merge_list)

　　

C:\Users\Sahara\.virtualenvs\test\Scripts\python.exe C:/Users/Sahara/PycharmProjects/test/python_search.py
[1, 2, 4, 4, 6, 6, 8, 34, 45, 77, 89, 89, 89, 243, 321, 342, 546, 567, 658, 765, 962, 3487, 4332]

Process finished with exit code 0