python3中 sort sorted 函数应用

python3 sorted取消了对cmp的支持。

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

key接受一个函数，这个函数只接受一个元素，默认为None

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

着重介绍key的作用原理：

key指定一个接收一个参数的函数，这个函数用于从每个元素中提取一个用于比较的关键字。默认值为None 。

例1：

>>>students = [('john', 'A', 15), ('jane', 'B', 12), ('dave','B', 10)]

>>> sorted(students, key=lambda student : student[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))))

addffssDGS33224

原理：先比较元组的第一个值，FALSE<TRUE，如果相等就比较元组的下一个值，以此类推。

先看一下Boolean value 的排序：

print(sorted([True,False]))===>结果[False,True]

Boolean 的排序会将 False 排在前，True排在后 . 

1.x.isdigit()的作用是把数字放在前边,字母放在后边.

2.x.isdigit() and int(x) % 2 == 0的作用是保证奇数在前，偶数在后。

3.x.isupper()的作用是在前面基础上,保证字母小写在前大写在后.

4.最后的x表示在前面基础上,对所有类别数字或字母排序。

最后结果：addffssDGS33224

join()函数:

语法：  'sep'.join(seq)参数说明

sep：分隔符。可以为空

seq：要连接的元素序列、字符串、元组、字典
上面的语法即：以sep作为分隔符，将seq所有的元素合并成一个新的字符串

返回值：返回一个以分隔符sep连接各个元素后生成的字符串

例3：

list1=[7, -8, 5, 4, 0, -2, -5]
#要求1.正数在前负数在后 2.整数从小到大 3.负数从大到小

sorted(list1,key=lambda x:(x<0,abs(x)))

解题思路：先按照正负排先后，再按照大小排先后。

sorted返回一个有序的副本，并且类型总是列表

列表有自己的sort()方法，其对列表进行原址排序