списък за сортиране в python

Нарича се „естествен ред на сортиране“, от http://www.codinghorror.com/blog/2007/12/sorting-for-humans-natural-sort-order.html

Опитайте тази:

import re 

def sort_nicely( l ): 
  """ Sort the given list in the way that humans expect. 
  """ 
  convert = lambda text: int(text) if text.isdigit() else text 
  alphanum_key = lambda key: [ convert(c) for c in re.split('([0-9]+)', key) ] 
  l.sort( key=alphanum_key ) 

Използвайте list.sort() и предоставете своя собствена функция за аргумента key. Вашата функция ще бъде извикана за всеки елемент в списъка (и ще предаде елемента) и се очаква да върне версия на този елемент, която ще бъде сортирана.

Вижте http://wiki.python.org/moin/HowTo/Sorting/#Key_Functions за повече информация.

Ако искате напълно да пренебрегнете низовете, тогава трябва да го направите

import re
numre = re.compile('[0-9]+')
def extractNum(s):
    return int(numre.search(s).group())

myList = ["a143.txt", "a9.txt", ]
myList.sort(key=extractNum)

>>> paths = ["a143.txt", "a9.txt"]
>>> sorted(paths, key=lambda s: int(re.search("\d+", s).group()))
['a9.txt', 'a143.txt']

По-общо, ако искате да работи и за файлове като: a100_32_12 (и сортиране по числови групи):

>>> paths = ["a143_2.txt", "a143_1.txt"]
>>> sorted(paths, key=lambda s: map(int, re.findall("\d+", s)))
['a143_1.txt', 'a143_1.txt']

list.sort() е отхвърлен (вижте Python.org How To). sorted(list, key=keyfunc) е по-добре.

import re

def sortFunc(item):
  return int(re.search(r'[a-zA-Z](\d+)', item).group(1))

myList = ["a143.txt", "a9.txt"]

print sorted(myList, key=sortFunc)