python中有两种排序方法，list内置sort()方法或者python内置的全局sorted()方法
区别为：
- sort()方法对list排序会修改list本身,不会返回新list。sort()只能对list进行排序。
- sorted()方法会返回新的list，保留原来的list。sorted 可以对所有可迭代的对象进行排序操作。
sort语法：
list.sort(cmp=None, key=None, reverse=False)
- cmp -- 可选参数, 如果指定了该参数会使用该参数的方法进行排序。
- key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
- reverse -- 排序规则，reverse = True 降序， reverse = False 升序（默认）。
#!/usr/bin/python
# -*- coding: UTF-8 -*- def takeSecond(elem): # 获取列表的第二个元素
return elem[1] random = [(2, 2), (3, 4), (4, 1), (1, 3)]
random.sort(key=takeSecond) # 指定第二个元素排序
print '排序列表：', random # 输出类别
sorted()语法：
sorted(iterable, cmp=None, key=None, reverse=False)
- iterable -- 可迭代对象。
- cmp -- 比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
- key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
- reverse -- 排序规则，reverse = True 降序 ， reverse = False 升序（默认）
#使用cmp
>>> 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)] #使用key
>>> sorted(L, key=lambda x:x[1]) # 利用key
[('a', 1), ('b', 2), ('c', 3), ('d', 4)]
>>> students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]
>>> sorted(students, key=lambda s: s[2]) # 按年龄升序排列
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)] #对字典排序
>>> my_dict ={"a":"2", "c":"5", "b":"1"}
>>> result = sorted(my_dict)
>>> print result #对dict排序默认会按照dict的key值进行排序，最后返回的结果是一个对key值排序好的list
['a', 'b', 'c'] result2 = sorted(my_dict, key=lambda x:my_dict[x]) #指定key参数，根据dict的value排序
>>> print result2
['b', 'a', 'c']