Python List、Dict等的sort与sorted排序

List:

我们需要对List L进行排序，Python提供了两个方法

方法1.用List的成员函数sort进行排序

>>> a=[1,3,4,2,5]
>>> a.sort()
>>> a
[1, 2, 3, 4, 5]

Sort方法可加参数如下：

>>> help(list.sort)
Help on method_descriptor:

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

cmp：用于比较的函数，比较什么由key决定,有默认值，迭代集合中的一项;可用lambda表达式。
key：用列表元素的某个属性和函数进行作为关键字，有默认值，迭代集合中的一项;可用lambda表达式。
reverse：排序规则. reverse = True为降序 或者 reverse = False为升序，有默认值。

方法2.用built-in函数sorted进行排序

>>> a=[1,3,4,2,5]
>>> b=sorted(a)
>>> b
[1, 2, 3, 4, 5]

sorted方法可加参数如下：

>>> help(sorted)
Help on built-in function sorted in module __builtin__:

sorted(...)
    sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

iterable：是可迭代类型;
cmp：同上；
key：同上；
reverse：同上；
返回值：是一个经过排序的可迭代类型，与iterable一样。

对比：sort为在原List进行排序，sorted产生新的排好序的List。

Dict：

同理，对于Dict等可迭代类型，在iterable位置需要传入dicta.iteritems()，在需要对比的数据则要放到key位置，key=operator.itemgetter(1)。

operator.itemgetter生成一个获取对象某维数据的函数，如：声明Dict d

>>> d={}
>>> d[1]=4
>>> d[2]=5
>>> d[3]=6
>>> d
{1: 4, 2: 5, 3: 6}

>>> it=operator.itemgetter(1)     #获取第一个域的值
>>> it(d)
4

>>> it=operator.itemgetter(2,1)   #获取第二个和第一个域的值
>>> it(d)
(5, 4)

做个完整的测试：

>>> d={}
>>> d[1]=6
>>> d[2]=5
>>> d[3]=4
>>> sortedd = sorted(d.iteritems(), key=operator.itemgetter(1), reverse=True)
>>> sortedd
[(1, 6), (2, 5), (3, 4)]

上面代码取得了每个Dict的值，进行降序排列。

参考：

http://blog.csdn.net/dongtingzhizi/article/details/12068205

http://www.cnblogs.com/65702708/archive/2010/09/14/1826362.html