概述
假设有2个有序列表l1、l2,如何效率比较高的将2个list合并并保持有序状态,这里默认排序是正序。
思路是比较简单的,无非是依次比较l1和l2头部第一个元素,将比较小的放在一个新的列表中,以此类推,直到所有的元素都被放到新的列表中。
考虑2个列表l1 = [2],l2 = [1],如何将他们合并呢?(注意:下面实现会改变l1和l2本来的值)
def recursion_merge_sort2(l1,l2):
return _recursion_merge_sort2(l1,[])
总结
以上是编程之家为你收集整理的Python对两个有序列表进行合并和排序的例子全部内容,希望文章能够帮你解决Python对两个有序列表进行合并和排序的例子所遇到的程序开发问题。
如果您也喜欢它,动动您的小指点个赞吧