Python排序函数sorted()

1. sort()方法与sorted()函数的区别

• sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作
• list 的 sort 方法返回的是对已经存在的列表进行操作，无返回值
• 内建函数 sorted 返回的是一个新的 list，而不是在原来的基础上进行的操作

2. sorted 语法

# sorted(iterable, cmp=None, key=None, reverse=False)
sorted(iterable, key=None, reverse=False)

• iterable：可迭代对象
• cmp：用于比较的函数，两个输入参数，参数的值都是从可迭代对象中取出。此函数必须遵守的规则为：大于则返回1，小于则返回-1，等于则返回0（python3已删除）
• key：用于操作的函数，一个输入参数，参数取自于可迭代对象中，将迭代对象中的每个元素经过该函数转换后进行排序
• reverse：排序规则。True 降序 ，False 升序（默认）

3. 实例

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

4. cmp_to_key函数
python3删除了cmp参数后，引入了cmp_to_key函数，将两个输入参数的比较函数转为单个输入参数的操作函数。

key=cmp_to_key(lambda x,y: int(y+x)-int(x+y))