python中 sort() 函数

python2中的sort函数

list.sort(cmp=None, key=None, reverse=False)

cmp -- 可选参数, 如果指定了该参数会使用该参数的方法进行排序。
key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
reverse -- 排序规则，reverse = True 降序， reverse = False 升序（默认）

实例

def takeSecond(elem):
     return elem[1]
# 列表
random = [(2, 2), (3, 4), (4, 1), (1, 3)]
# 指定第二个元素排序
random.sort(key=takeSecond)
# random.sort(key=lambda x: x[1])

# 指定排序规则
nums = [3, 30, 34, 5, 9]
nums.sort(cmp=lambda x,y: cmp(str(x) + str(y), str(y) + str(x)))

python3中sort()

Python2的list的sort方法也支持可选参数cmp，支持用户自定义比较函数，但是Python3中删除了可选参数cmp，同时也删除了内置函数cmp，只提供了可选参数key用于自定义排序。但是，有些排序需求用cmp实现较为简单直接，不容易改写成key实现，为此，Python3的functools包提供了cmp_to_key函数，可以将用户自定义的cmp函数转化为可以被可选参数key接收的对象。

python2中的如下实现：

nums = [3, 30, 34, 5, 9]
nums.sort(cmp=lambda x,y: cmp(str(x) + str(y), str(y) + str(x)))

在python3中实现如下：

from functools import cmp_to_key
nums = [3, 30, 34, 5, 9]
nums.sort(key=cmp_to_key(lambda x,y: int(str(x) + str(y)) - int(str(y) + str(x))))