python list.sort()和sorted()方法

list.sort()方法

list.sort(key=None, reverse=False)
其中key用于指定列表元素的权重，key=函数名，函数的返回值对应于元素的权重。
reverse=False，默认排序方式是升序。
list.sort()方法直接对list进行排序修改，无返回值。
例如对时间列表进行降序排序:

timestamp = [
    "2010-04-20 10:07:30",
    "2010-04-20 10:07:38",
    "2010-04-20 10:07:52",
    "2010-04-20 10:08:22",
    "2010-04-20 10:08:22",
    "2010-04-20 10:09:46",
]
#使用lambda实现
timestamp.list(key=lambda x: time.strptime(x, '%Y-%m-%d %H:%M:%S')[0:6], reverse=True)

#将函数传入到list.sort()
def foo(x):
    return time.strptime(x, '%Y-%m-%d %H:%M:%S')[0:6]
timestamp.sort(key=foo, reverse=True)

 

sorted()方法

sorted(iterable[, cmp[, key[, reverse]]])
其中，cmp是用于比较的函数，具有两个参数，参数的值都从可迭代对象中取出，遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
key和list.sort()中的参数类似，指定可迭代对象中用于排序的元素。
reverse指定升序或降序排列。
sorted()方法将返回按规则排序好的list，原序列不会发生改变。

>>>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)]