Python analog of PHP’s natsort function (sort a list using a “natural order” algorithm) [duplicate]

by

From my answer to Natural Sorting algorithm:

import re
def natural_key(string_):
    """See https://blog.codinghorror.com/sorting-for-humans-natural-sort-order/"""
    return [int(s) if s.isdigit() else s for s in re.split(r'(\d+)', string_)]

Example:

>>> L = ['image1.jpg', 'image15.jpg', 'image12.jpg', 'image3.jpg']
>>> sorted(L)
['image1.jpg', 'image12.jpg', 'image15.jpg', 'image3.jpg']
>>> sorted(L, key=natural_key)
['image1.jpg', 'image3.jpg', 'image12.jpg', 'image15.jpg']

To support Unicode strings, .isdecimal() should be used instead of .isdigit(). See example in @phihag’s comment. Related: How to reveal Unicodes numeric value property.

.isdigit() may also fail (return value that is not accepted by int()) for a bytestring on Python 2 in some locales e.g., ‘\xb2’ (‘²’) in cp1252 locale on Windows.

More Related Contents:

  1. Naturally sorting Pandas DataFrame
  2. Sorting list based on values from another list
  3. Sorting arrays in NumPy by column
  4. Pythonic way to check if a list is sorted or not
  5. How to sort alpha numeric set in python
  6. How to sort a list with two keys but one in reverse order?
  7. sorting by a custom list in pandas
  8. How to sort and remove duplicates from Python list? [duplicate]
  9. case-insensitive list sorting, without lowercasing the result?
  10. Sort a pandas dataframe series by month name
  11. Sorting a 2D numpy array by multiple axes
  12. List sorting with multiple attributes and mixed order
  13. Sorting a dictionary with lists as values, according to an element from the list
  14. django – convert a list back to a queryset [duplicate]
  15. How does python compare functions?
  16. Django Admin: Ordering of ForeignKey and ManyToManyField relations referencing User
  17. Sort list of strings by a part of the string
  18. Python: How to read huge text file into memory
  19. Efficient method to calculate the rank vector of a list in Python
  20. How to sort 2d array by row in python?
  21. Sorting by absolute value without changing to absolute value
  22. What algorithm does Python’s built-in sort() method use?
  23. Pythonic way to sorting list of namedtuples by field name
  24. Custom sorting with Pandas
  25. How to sort a list of strings in reverse order without using reverse=True parameter?
  26. How can I order fields in Django ModelForm?
  27. sorting list of nested dictionaries in python
  28. What is this odd sorting algorithm?
  29. Custom sort python [duplicate]
  30. Rearranging list based on order of another list

Leave a Comment