sort() 是Python列表的一個(gè)內(nèi)置的排序方法，list.sort() 方法排序時(shí)直接修改原列表，返回None；
sort() 是Python內(nèi)置的一個(gè)排序函數(shù)，它會(huì)從一個(gè)迭代器返回一個(gè)排好序的新列表。
相比于 sort()，sorted() 使用的范圍更為廣泛，但是如果不需要保留原列表，sort更有效一點(diǎn)。另外，sort() 只是列表的一個(gè)方法，只適用于列表，而sorted() 函數(shù)接受一切迭代器，返回新列表。
兩者的函數(shù)形式分別如下（Python3.5.2）：
sorted(iterable[, key][, reverse])
list.sort(*, key=None, reverse=None)
這兩個(gè)方法有以下 2 個(gè)共同的參數(shù)：
- key 是帶一個(gè)參數(shù)的函數(shù)，返回一個(gè)值用來(lái)排序，默認(rèn)為 None。這個(gè)函數(shù)只調(diào)用一次，所以fast。
- reverse 表示排序結(jié)果是否反轉(zhuǎn)
看例子：
>>> a = (1,2,4,2,3) # a 是元組，故不能用sort() 排序
>>> a.sort()
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
AttributeError: 'tuple' object has no attribute 'sort'
>>> sorted(a) # sorted() 可以為元組排序，返回一個(gè)新有序列表
[1, 2, 2, 3, 4]
>>> a=['1',1,'a',3,7,'n']
>>> sorted(a)
[1, 3, 7, '1', 'a', 'n']
>>> a # sorted() 不改變?cè)斜?['1', 1, 'a', 3, 7, 'n']
>>> print a.sort()
None
>>> a # a.sort()直接修改原列表
[1, 3, 7, '1', 'a', 'n']
因此如果實(shí)際應(yīng)用過程中需要保留原有列表，使用 sorted() 函數(shù)較為適合，否則可以選 擇 sort() 函數(shù)，因?yàn)?sort() 函數(shù)不需要復(fù)制原有列表，消耗的內(nèi)存較少，效率也較高。
sorted() 函數(shù)功能非常強(qiáng)大，它可以方便地針對(duì)不同的數(shù)據(jù)結(jié)構(gòu)進(jìn)行排序，從而滿足不同需求。例子如下：
- 對(duì)字典進(jìn)行排序
>>> sorted({1: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'}) # 根據(jù)字典鍵排序
[1, 2, 3, 4, 5]
>>> sorted({1: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'}.values()) # 根據(jù)字典值排序
['A', 'B', 'B', 'D', 'E']
- 對(duì)多維列表排序
>>> student_tuples = [('john', 'A', 15),('jane', 'B', 12),('dave', 'B', 10)]
>>> sorted(student_tuples, key = lambda student: student[0]) # 對(duì)姓名排序
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
>>> sorted(student_tuples, key = lambda student: student[2]) # 年齡排序
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
- 調(diào)用operator模塊中的 itemgetter() 可以實(shí)現(xiàn)根據(jù)多個(gè)參數(shù)排序：
>>> sorted(student_tuples, key = itemgetter(2)) # 根據(jù)年齡排序
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
>>> sorted(student_tuples, key = itemgetter(1, 2)) # 根據(jù)成績(jī)和年齡排序
[('john', 'A', 15), ('dave', 'B', 10), ('jane', 'B', 12)]
>>> sorted(student_tuples, key = itemgetter(1, 2), reverse=True) # 反轉(zhuǎn)排序結(jié)果
[('jane', 'B', 12), ('dave', 'B', 10), ('john', 'A', 15)]
ps: itemgetter 返回一個(gè)函數(shù)，實(shí)現(xiàn)取元素的功能。比如
f = itemgetter(2)，調(diào)用 f(r) 返回 r[2];
f = itemgetter(2, 5, 3)，調(diào)用 f(r) 返回元組 (r[2], r[5], r[3]).
