Python 的sorted()函数——自定义排序

Python内置的 sorted()函数可对list进行排序：

>>> sorted([36, 5, -12, 9, -21])   #默认是升序排列
[-21, -12, 5, 9, 36]

此外， sorted()函数也是一个高阶函数，它还可以接收一个 key 函数来实现自定义的排序，例如按绝对值大小排序：

>>> sorted([36, 5, -12, 9, -21], key=abs)
[5, 9, -12, -21, 36]

注：key 指定的函数将作用于 list 的每一个元素上，并根据 key 函数返回的结果进行排序。对比原始的 list 和经过 key=abs 处理过的 list：

                list = [36, 5, -12, 9, -21]
                keys = [36, 5, 12, 9, 21]
       然后 sorted()函数按照 keys 进行排序，并按照对应关系返回 list 相应的元素：
       keys 排序结果 ==> [5, 9, 12,  21, 36]
                                        |   |    |      |     |
       最终结果         ==> [5, 9, -12, -21, 36]

再看一个字符串排序的例子：

>>> sorted(['bob', 'about', 'Zoo', 'Credit'])
['Credit', 'Zoo', 'about', 'bob']

 默认情况下，对字符串排序，是按照 ASCII 的大小比较的，由于'Z' < 'a'，结果，大写字母 Z 会排在小写字母 a 的前面。

若想要忽略大小写，按照字母顺序排序，不必对现有代码大加改动，只要能用一个 key 函数把字符串映射为忽略大小写排序即可。忽略大小写来比较两个字符串，实际上就是先把字符串都变成大写（或者都变成小写），再比较。

>>> sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower)
['about', 'bob', 'Credit', 'Zoo']

要进行反向排序，不必改动 key 函数，可以传入第三个参数 reverse=True： 

>>> sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower, reverse=True)   # reverse 反向，反转
['Zoo', 'Credit', 'bob', 'about']

总结：用 sorted()排序的关键在于实现一个映射函数。

注：python3 sorted()取消了对cmp (比较)的支持。帮助文档里：

sorted(iterable, key=None, reverse=False)

• 第一个参数是一个iterable，返回值是一个对iterable中元素进行排序后的列表(list)。

• reverse是一个布尔值。如果设置为True，列表元素将被倒序排列（降序），默认为False（升序）

• key接受一个函数，这个函数只接受一个元素，这个函数用于从每个元素中提取一个用于比较的关键字，默认为None

对复杂对象的比较通常是使用对象的切片作为关键字。例如：

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