junjie 通过本文主要向大家介绍了python例子练手,python例子,python小例子,python爬虫例子,python编程例子等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
假设有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, l2, [])</div>
但是对于Python而言，即使是尾递归，效率也不是那么高，为了避免爆栈，通常还是会用循环来做，再稍微改写一下:
</div>