Python要對list迭代序列的排序蠕搜，提供了兩種方法：
- list的成員函數(shù)sort()排序
- 內(nèi)建函數(shù)sorted()排序
以上兩個函數(shù)的區(qū)別除了一個事內(nèi)建函數(shù)怎茫、一個是list成員函數(shù)外，還主要有以下區(qū)別： - sorted比sort靈活妓灌，排序方法豐富
- sorted是產(chǎn)生一個新的列表轨蛤，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：用于比較的函數(shù)，比較什么由key決定,有默認值虫埂，迭代集合中的一項;
- key： 用列表元素的某個屬性用 cmp函數(shù) 進行作為關(guān)鍵字祥山，有默認值，迭代集合中的一項;
- 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先按照第二個關(guān)鍵字來排序缝呕，再按照第一個關(guān)鍵字來排序
>>> 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函數(shù)用于獲取對象的哪些維的數(shù)據(jù)斧散，參數(shù)為一些序號（即需要獲取的數(shù)據(jù)在對象中的序號）供常，如：
>>> a = [1,2,3]
>>> b = operator.itemgetter(1) //定義函數(shù)b，獲取對象的第1個域的值
>>> b(a)
2
備注：operator.itemgetter函數(shù)獲取的不是值鸡捐，而是定義了一個函數(shù)栈暇，通過該函數(shù)作用到對象上才能獲取值。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排序闯参。
