Python中sort()和sorted

• sort()方法只能用在list中，而sorted()方法对所有可迭代序列都有效
• list中sort方法返回的是对已经存在的列表进行操作，无返回值。
• 而内建函数sorted方法返回的是一个新的list，而不是在原有的基础上操作。
• reverse=True降序
• reverse=False升序，默认的

sorted(iterable[,cmp[,key[,reverse]]])
iterable 为可迭代对象
cmp为比较函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0
key 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中一个元素来进行排序

求列表ls中的第k大的数
1.ls.sort(reverse=True) 降序
ls[k-1]为第k大的数

2.lt=sorted(ls) 升序
ls[-k]为第k个大的数

sorted举例
L=[(‘b’,2),(‘a’,1),(‘c’,3),(‘d’,4)]
ls=sorted(L,key=lambda x:x[1])
print(ls)
两行执行后的结果为：
[(‘a’,1),(‘b’,2),(‘c’,3),(‘d’,4)]