原文链接

正文

sort 与 sorted 区别：

sort 是应用在 list 上的方法，属于列表的成员方法，sorted 可以对所有可迭代的对象进行排序操作。
list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。
sort 使用方法为 ls.sort()，而 sorted 使用方法为 sorted(ls)

当待排序列表的元素由多字段构成时，我们可以通过 sorted(iterable，key，reverse) 的参数 key 来指定我们根据那个字段来对列表元素进行排序。
key=lambda 元素: 元素[字段索引]

　　例如：想对元素第二个字段排序，则
key=lambda y: y[1]

备注：这里 y 可以是任意字母，等同 key=lambda x: x[1]

参数说明：

iterable -- 可迭代对象。
cmp -- 比较的函数（Python3 中已被彻底移除），这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回 1，小于则返回 -1，等于则返回0。
key -- 主要是用来进行比较的元素（Python2.4 开始提供，之前采用 cmp），只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。此函数将在每个元素比较前被调用。
reverse -- 排序规则，reverse = True 降序， reverse = False 升序（默认）。

返回重新排序的列表。

a = [5,7,6,3,4,1,2]
b = sorted(a) # 保留原列表

输出：

>>> a
[5, 7, 6, 3, 4, 1, 2]
>>> b
[1, 2, 3, 4, 5, 6, 7]

L=[('b',2),('a',1),('c',3),('d',4)]
sorted(L, cmp=lambda x, y:cmp(x[1],y[1])) # 利用 cmp 函数

输出：

[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

sorted(L, key=lambda x:x[1]) # 利用 key

输出：

[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]
 
sorted(students, key=lambda s: s[2]) # 按年龄排序

输出：

[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

sorted(students, key=lambda s: s[2], reverse=True) # 按降序

输出：

[('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]

l = [('a', 1), ('b', 2), ('e', 3), ('d', 4), ('c', 6)]
 
l.sort(key=lambda x : x[1], reverse=True)

输出：

[('c', 6), ('d', 4), ('e', 3), ('b', 2), ('a', 1)]