python进阶一（函数式编程）【1-5 python中的自定义排序函数】
2-5 python中的自定义排序函数
python中自定义排序函数
Python内置的 sorted()函数可对list进行排序：
>>>sorted([36, 5, 12, 9, 21])
[5, 9, 12, 21, 36]
但 sorted()也是一个高阶函数，它可以接收一个比较函数来实现自定义排序，比较函数的定义是，传入两个待比较的元素 x, y，如果 x 应该排在 y 的前面，返回 -1，如果 x 应该排在 y 的后面，返回 1。如果 x 和 y 相等，返回 0。
因此，如果我们要实现倒序排序，只需要编写一个reversed_cmp函数：
1 def reversed_cmp(x, y): 2 if x > y: 3 return -1 4 if x < y: 5 return 1 6 return 0
这样，调用 sorted() 并传入 reversed_cmp 就可以实现倒序排序：
1 >>> sorted([36, 5, 12, 9, 21], reversed_cmp) 2 [36, 21, 12, 9, 5]
注意：这里的格式写法和其他高阶函数不同，先写list后写函数名称
sorted()也可以对字符串进行排序，字符串默认按照ASCII大小来比较：
1 >>> sorted(['bob', 'about', 'Zoo', 'Credit']) 2 ['Credit', 'Zoo', 'about', 'bob']
'Zoo'排在'about'之前是因为'Z'的ASCII码比'a'小。
任务
对字符串排序时，有时候忽略大小写排序更符合习惯。请利用sorted()高阶函数，实现忽略大小写排序的算法。
输入：['bob', 'about', 'Zoo', 'Credit']
输出：['about', 'bob', 'Credit', 'Zoo']
1 def cmp_ignore_case(s1, s2): 2 u1 = s1.upper()#首字母大写 3 u2 = s2.upper()#首字母大写 4 if u1 < u2 : 5 return -1 6 if u1 > u2 : 7 return 1 8 return 0 9 10 print sorted(['bob', 'about', 'Zoo', 'Credit'], cmp_ignore_case)
