Python要对list迭代序列的排序，提供了两种方法：
- list的成员函数sort()排序
- 内建函数sorted()排序
以上两个函数的区别除了一个事内建函数、一个是list成员函数外，还主要有以下区别： - sorted比sort灵活，排序方法丰富
- sorted是产生一个新的列表，sort是在原位重新排列列表
sorted()官方定义：
>>> help(sorted)
Help on built-in function sorted in module __builtin__:
sorted(...)
sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list
- iterable：可迭代序列
- cmp：用于比较的函数，比较什么由key决定,有默认值，迭代集合中的一项;
- key： 用列表元素的某个属性用 cmp函数 进行作为关键字，有默认值，迭代集合中的一项;
- reverse：升降序排列，默认为升序
下面举例来说明：
sort排序
>>> L = [5, 2, 4, 1, 3]
>>> L.sort()
>>> L
[1, 2, 3, 4, 5]sorted排序
>>> L = [5, 2, 4, 1, 3]
>>> sorted(L)
[1, 2, 3, 4, 5]sorted方法之reverse
>>> L = [5, 2, 4, 1, 3]
>>> sorted(L,reverse=True)
[5, 4, 3, 2, 1]sorted方法之cmp：
>>> L = [('b',2),('a',1),('c',3),('d',4)]
>>> sorted(L,cmp=lambda x,y:cmp(x[1],y[1]))
[('a', 1), ('b', 2), ('c', 3), ('d', 4)]
-sorted方法之key（效率key>cmp(key比cmp快)）：
>>> L = [('b',2),('f',5),('e',3),('d',4),('c',1)]
>>> sorted(L,key=lambda x:x[0])
[('b', 2), ('c', 1), ('d', 4), ('e', 3), ('f', 5)]
>>> sorted(L,key=lambda x:x[1])
[('c', 1), ('b', 2), ('e', 3), ('d', 4), ('f', 5)]sorted方法之key：对list先按照第二个关键字来排序，再按照第一个关键字来排序
>>> L = [('b',2),('f',5),('e',3),('d',4),('c',1)]
>>> sorted(L,key=lambda x:(x[1],x[0]))
[('c', 1), ('b', 2), ('e', 3), ('d', 4), ('f', 5)]sorted方法对dict排序
>>> import operator
>>> x = {1:2, 3:4, 4:3, 2:1, 0:0}
>>> sorted(x.iteritems(), key=operator.itemgetter(1))
[(0, 0), (2, 1), (1, 2), (4, 3), (3, 4)]
>>> sorted(x.iteritems(), key=operator.itemgetter(0))
[(0, 0), (1, 2), (2, 1), (3, 4), (4, 3)]x.items()是把所有字典的项按照列表形式返回，x.iteritems()返回的是一个迭代器
operator.itemgetter：operator模块提供的itemgetter函数用于获取对象的哪些维的数据，参数为一些序号（即需要获取的数据在对象中的序号），如：
>>> a = [1,2,3]
>>> b = operator.itemgetter(1) //定义函数b，获取对象的第1个域的值
>>> b(a)
2
备注：operator.itemgetter函数获取的不是值，而是定义了一个函数，通过该函数作用到对象上才能获取值。sorted对包含dict的list排序
>>> x = [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}]
>>> sorted(x,key=operator.itemgetter('name'))
[{'age': 10, 'name': 'Bart'}, {'age': 39, 'name': 'Homer'}]
>>> sorted(x,key=operator.itemgetter('age'),reverse=True)
[{'age': 39, 'name': 'Homer'}, {'age': 10, 'name': 'Bart'}]
以上就是Python的list排序。
