Combining two sorted lists in Python

by

is there a smarter way to do this in Python

This hasn’t been mentioned, so I’ll go ahead – there is a merge stdlib function in the heapq module of python 2.6+. If all you’re looking to do is getting things done, this might be a better idea. Of course, if you want to implement your own, the merge of merge-sort is the way to go.

>>> list1 = [1, 5, 8, 10, 50]
>>> list2 = [3, 4, 29, 41, 45, 49]
>>> from heapq import merge
>>> list(merge(list1, list2))
[1, 3, 4, 5, 8, 10, 29, 41, 45, 49, 50]

Here’s the documentation.

More Related Contents:

  1. How do I sort a list of dictionaries by a value of the dictionary?
  2. Why does “return list.sort()” return None, not the list?
  3. Sorting list based on values from another list
  4. What is the difference between `sorted(list)` vs `list.sort()`?
  5. From list of integers, get number closest to a given value
  6. sort() and reverse() functions do not work
  7. Finding median of list in Python
  8. Sorting Python list based on the length of the string
  9. How to sort and remove duplicates from Python list? [duplicate]
  10. List sorting with multiple attributes and mixed order
  11. Sorting a dictionary with lists as values, according to an element from the list
  12. Sort multidimensional array based on 2nd element of the subarray
  13. Python – How to sort a list of lists by the fourth element in each list? [duplicate]
  14. Sort a list of lists with a custom compare function
  15. django – convert a list back to a queryset [duplicate]
  16. Python data structure sort list alphabetically
  17. Sort list of strings by a part of the string
  18. Efficient method to calculate the rank vector of a list in Python
  19. Python .sort() not working as expected
  20. How to sort a list of objects based on an attribute of the objects in descending order?
  21. How do I sort a list of objects based on an attribute of the objects?
  22. Sorting list according to corresponding values from a parallel list [duplicate]
  23. How to sort multidimensional array by column?
  24. How to sort a 2D list? [closed]
  25. How to sort a list of strings in reverse order without using reverse=True parameter?
  26. Sort list while pushing None values to the end
  27. Retrieve the two highest item from a list containing 100,000 integers
  28. How to find the max number(s) in a list with tied numbers
  29. How can I sort a list, according to where its elements appear in another list?
  30. How to sort a list of dictionaries by a value of the dictionary in Python?

Leave a Comment