Python里的sort语句

Question

>>> x = [[1,4],[5,2]]
>>> x [[1, 4], [5, 2]]
>>> x.sort()
>>> x [[1, 4], [5, 2]]
>>> def g(u,v):
... return u[1]-v[1]
...
>>> x.sort(g)
>>> x [[5, 2], [1, 4]]

从def开始就不明白了，请说明，谢谢。

Answer 1

Python中的sort()函数是序列的内部函数，函数原型：

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

函数作用：它是把L原地排序，也就是使用后并不是返回一个有序的序列副本，而是把当前序列变得有序。

Python中sort()参数说明：

(1)  cmp参数

cmp接受一个函数，拿整形举例，形式为：

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

如果排序的元素是其他类型的，如果a逻辑小于b，函数返回负数；a逻辑等于b，函数返回0；a逻辑大于b，函数返回正数就行了。

(2)  key参数

key也是接受一个函数，不同的是，这个函数只接受一个元素，形式如下：

def f(a):
return len(a)

key接受的函数返回值，表示此元素的权值，sort将按照权值大小进行排序

(3) reverse参数

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

Python中sort()函数举例：

(1)按照元素长度排序

L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f(x):
return len(x)
sort(key=f)
print L
//输出：
//[{1: 9}, {1: 5, 3: 4}, {1: 3, 6: 3}, {1: 1, 2: 4, 5: 6}]

(2)按照每个字典元素里面key为1的元素的值排序

L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f2(a,b):
return a[1]-b[1]
L.sort(cmp=f2)
print L
//输出：
//[{1: 1, 2: 4, 5: 6}, {1: 3, 6: 3}, {1: 5, 3: 4}, {1: 9}]

Answer 2

x.sort(g)

根据函数g返回的结果对x排序
def g(u,v):
return u[1]-v[1]
定义一个函数g,返回两个参数u和v中第二个元素的差
所以最后根据列表中的子列表第二个元素排序本回答被提问者和网友采纳

Answer 3

def g(u,v):
""" 定义比较两个列表的方法:
以列表的第二个元素为对比参考
"""
return u[1] - v[1]

# 为sort指定比较函数:g, x列表排序
x.sort(g)

# 还可以为sort的指定key
x.sort(key=lambda n:n[1])

#sort的key方法常用于复杂对象的简单规则
#sort的cmp方法常用于复杂的对象比较规则

Answer 4

| sort(...)
| L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*;
| cmp(x, y) -> -1, 0, 1