分享一下我的偶像大神的人工智能教程！http://blog.csdn.net/jiangjunshow
也欢迎转载我的文章，转载请注明出处 https://blog.csdn.net/mm2zzyzzp
众所周知，def cmp 作为方法存在，用sort对实例进行排序时，会用到class 中的cmp。但是，在python3中，取消了 sorted对cmp的支持。
python3 中有关排序的sorted方法如下：
sorted(iterable，key=None,reverse=False)
- 1
其中，key接受一个函数，这个函数只接受一个元素，默认为None。
reverse是一个布尔值。如果设置为True，列表元素将被倒序排列，默认为False。
下面着重介绍key的作用原理：
key指定一个接收一个参数的函数，这个函数用于从每个元素中提取一个用于比较的关键字。默认值为None 。
例1
students = [('john', 'A', 15), ('jane', 'B', 12), ('dave','B', 10)]
sorted(students,key=lambda s: x[2]) #按照年龄来排序
- 1
- 2
结果：[(‘dave’,’B’, 10), (‘jane’, ‘B’, 12), (‘john’, ‘A’, 15)]
例2
这是一个字符串排序，排序规则：小写<大写<奇数<偶数
s = ‘asdf234GDSdsf23’ #排序:小写-大写-奇数-偶数
print("".join(sorted(s, key=lambda x: (x.isdigit(),x.isdigit() and int(x) % 2 == 0,x.isupper(),x))))
- 1
原理：先比较元组的第一个值，如果相等就比较元组的下一个值，以此类推。
先看一下Boolean value 的排序：
print(sorted([True,Flase]))===>结果[False,True]
Boolean 的排序会将 False 排在前，True排在后 .
- 1.x.isdigit()的作用是把数字放在前边,字母放在后边.
- 2.x.isdigit() and int(x) % 2 == 0的作用是保证奇数在前，偶数在后。
- 3.x.isupper()的作用是在前面基础上,保证字母小写在前大写在后.
- 4.最后的x表示在前面基础上,对所有类别数字或字母排序。
最后结果：addffssDGS33224
例3
一道面试题：
list1=[7, -8, 5, 4, 0, -2, -5]
#要求1.正数在前负数在后 2.正数从小到大 3.负数从大到小
sorted(list1,key=lambda x:(x<0,abs(x)))
- 1
- 2
- 3
解题思路：先按照正负排先后，再按照大小排先后。
给我偶像的人工智能教程打call！http://blog.csdn.net/jiangjunshow