sorted

排序是编程中经常使用到的算法，无论哪种排序算法， 本质上都是比较两个元素的大小。如果是数字，可以直接比较，但是如果是字符串或者是dict呢？直接比较数学上的大小是没有意义的，因此，比较的过程必须通过函数抽象出来。

python内置的sorted()函数就可以对list进行排序

>>> sorted([1,-9,56,2,-6])
[-9, -6, 1, 2, 56]

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

>>> sorted([1,-9,56,2,-6],key=abs)
[1, 2, -6, -9, 56]

key指定的函数将作用于list的每一个元素上，并根据key函数返回结果进行排序。

---

再看字符串排序

>>> sorted(['Zoo','Andy','David','animal'])
['Andy', 'David', 'Zoo', 'animal']

默认情况下是按照ASCII码字典序排列的。由于Z的ASCII码小于a，所以以Z开头的词会排在a开头的词前面

如果我们要忽视字母大小写进行排序，可以将lower函数作为key传入

sorted(['Zoo','Andy','David','animal'],key=str.lower)
['Andy', 'animal', 'David', 'Zoo']

如果要进行反向排序，可以传入reverse=True

sorted(['Zoo','Andy','David','animal'],reverse=True)
['animal', 'Zoo', 'David', 'Andy']

从上述例子可以看出，高阶函数的抽象能力是非常强大的，而且，核心代码可以保持得非常简洁。