您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

Python对两个有序列表进行合并和排序的例子

5b51 2022/1/14 8:17:39 python 字数 921 阅读 376 来源 www.jb51.cc/python

假设有2个有序列表l1、l2,如何效率比较高的将2个list合并并保持有序状态,这里默认排序是正序。

概述

假设有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对两个有序列表进行合并和排序的例子所遇到的程序开发问题。


如果您也喜欢它,动动您的小指点个赞吧

除非注明,文章均由 laddyq.com 整理发布,欢迎转载。

转载请注明:
链接:http://laddyq.com
来源:laddyq.com
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


联系我
置顶