python： sort和sorted()方法
python list内置sort()方法用来排序，也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。
sorted语法结构
sorted(...)
sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list
cmp 和 key 均为比较函数,在python2.4前，sorted()和list.sort()函数没有提供key参数，但是提供了cmp参数来让用户指定比较函数。
reverse：为排序方向,False为正序，True为反序
基本用法
list 排序
sort () 方法会修改原有的list
>>> a = [2,4,5,3,1]
>>> a.sort()
>>> a
[1, 2, 3, 4, 5]
sorted()方法会生成新的list,不会改变原有的list
>>> a = [2,4,5,3,1]
>>> sorted(a)
[1, 2, 3, 4, 5]
>>> a
[2, 4, 5, 3, 1]>>> sorted({1:'b',2:'d',3:'e',4:'g',5:'f'})
[1, 2, 3, 4, 5]
key参数/函数
key参数的值为一个函数，此函数只有一个参数且返回一个值用来进行比较。这个技术是快速的因为key指定的函数将准确地对每个元素调用。
例如通过key指定的函数来忽略字符串的大小写
>>> sorted("This is a test string from Andrew".split(), key=str.lower)
['a', 'Andrew', 'from', 'is', 'string', 'test', 'This']
用复杂对象的某些值来对复杂对象的序列排序
如：对学生的按姓名排序
>>> student_tuples = [('john','A',15),('jane', 'B', 12),('dave', 'B', 10),]
>>> sorted(student_tuples, key=lambda student: student[0])
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
operator模块有itemgetter，attrgetter，从2.6开始还增加了methodcaller方法,使操作起来更加简单
>>> from operator import itemgetter,attrgetter
>>> sorted(student_tuples, key=itemgetter(2)) #按照年龄排序
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
>>> sorted(student_tuples, key=itemgetter(0)) #按照姓名排序
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15升序和降序
list.sort()和sorted()都接受一个参数reverse（True or False）来表示升序或降序排序。
例如对上面的student年龄降序排序如下：
>>> sorted(student_tuples, key=itemgetter(2))
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
>>> sorted(student_tuples, key=itemgetter(2),reverse=True) #降序排序
[('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]本文主要参考：http://www.jb51.net/article/57678.htm