How to correctly sort a string with a number inside? [duplicate]

by

Perhaps you are looking for human sorting (also known as natural sorting):

import re

def atoi(text):
    return int(text) if text.isdigit() else text

def natural_keys(text):
    '''
    alist.sort(key=natural_keys) sorts in human order
    http://nedbatchelder.com/blog/200712/human_sorting.html
    (See Toothy's implementation in the comments)
    '''
    return [ atoi(c) for c in re.split(r'(\d+)', text) ]

alist=[
    "something1",
    "something12",
    "something17",
    "something2",
    "something25",
    "something29"]

alist.sort(key=natural_keys)
print(alist)

yields

['something1', 'something2', 'something12', 'something17', 'something25', 'something29']

PS. I’ve changed my answer to use Toothy’s implementation of natural sorting (posted in the comments here) since it is significantly faster than my original answer.

If you wish to sort text with floats, then you’ll need to change the regex from one that matches ints (i.e. (\d+)) to a regex that matches floats:

import re

def atof(text):
    try:
        retval = float(text)
    except ValueError:
        retval = text
    return retval

def natural_keys(text):
    '''
    alist.sort(key=natural_keys) sorts in human order
    http://nedbatchelder.com/blog/200712/human_sorting.html
    (See Toothy's implementation in the comments)
    float regex comes from https://stackoverflow.com/a/12643073/190597
    '''
    return [ atof(c) for c in re.split(r'[+-]?([0-9]+(?:[.][0-9]*)?|[.][0-9]+)', text) ]

alist=[
    "something1",
    "something2",
    "something1.0",
    "something1.25",
    "something1.105"]

alist.sort(key=natural_keys)
print(alist)

yields

['something1', 'something1.0', 'something1.105', 'something1.25', 'something2']

More Related Contents:

  1. How t extract last part of a text in python [duplicate]
  2. How to understand regular expression with python?
  3. Speed up millions of regex replacements in Python 3
  4. Is there a simple way to remove multiple spaces in a string?
  5. Split string on whitespace in Python [duplicate]
  6. Remove all special characters, punctuation and spaces from string
  7. Python regex – r prefix
  8. How to input a regex in string.replace?
  9. Split a string at uppercase letters
  10. How can I do multiple substitutions using regex?
  11. Python regex match OR operator
  12. Find longest repetitive sequence in a string
  13. Natural sorting
  14. How to match any string from a list of strings in regular expressions in python?
  15. How to extract an IP address from an HTML string?
  16. Regex for existence of some words whose order doesn’t matter
  17. Splitting a string with repeated characters into a list
  18. How would I get everything before a : in a string Python
  19. Python regex: splitting on pattern match that is an empty string
  20. Mass string replace in python?
  21. Remove duplicate chars using regex?
  22. How to remove symbols from a string with Python? [duplicate]
  23. How can I split this comma-delimited string in Python? [duplicate]
  24. Remove Sub String by using Python
  25. Can I sort text by its numeric value in Python?
  26. How do I verify that a string only contains letters, numbers, underscores and dashes? [duplicate]
  27. How to use str.contains() with multiple expressions in pandas dataframes
  28. Sort strings by the first N characters
  29. Splitting a math expression string into tokens in Python
  30. Adding characters after a certain word in Python using regex

Leave a Comment