python中的排序函数

1.sort()

list类型有一个自带的排序函数sort()

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

参数说明：

(1)  cmp参数

cmp接受一个函数，来确定比较方式，默认的是:

def f(a,b):
     return a-b

返回负数就是a<b。（升序）

所以我们如果要想按降序排序，可以这么定义cmp：

list.sort(cmp=lambda x,y:y-x)

python3里面取消了这个参数。

(2)  key参数

 key也是接受一个函数，不同的是，这个函数只接受一个元素,key接受的函数返回值，表示此元素的权值，sort将按照权值大小进行排序，例如我们根据字符串长度来排序：

list.sort(key=lambda x:len(x))

(3) reverse参数

接受False 或者True 表示是否逆序

注意：sort函数排序后直接改变了原序列。与此不同的是sorted()函数:

2.sorted()

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

参数的含义都和sort一样，唯一的区别就是它返回的是一个排了序的副本，不改变原来iterable的值。