浅谈排序
程序中经常用到排序函数，python 提供了 sort 和 sorted 函数，一个原地排序，一个返回排序后的新结果
1、参数
函数原型：
sort([cmp[, key[, reverse]]])
登录后复制
意思是sort方法接受三个参数，都可以省略，默认是升序排序。
第一个参数cmp 是 比较函数，两个参数（列表的元素）怎样比较，对于整数这种内置类型的比较，方法很直观，但是对于自定义类型的比较，就要自己定义比较函数了，函数返回 0 ，就是两个数相等，返回负数，就是第一个参数小，第一个参数就排在第二个参数后面了。
第二个参数 key 是比较列表元素的什么属性。
第三个参数reverse是bool型，意思是是否反转(倒序排序)
①、cmp参数示例：
#cmp 函数，两个数倒过来比较 注！只能在python2.0上运行s = [1, 2, 3, 4, 5]s.sort(cmp=lambda a, b:cmp(b, a))print s# [5, 4, 3, 2, 1]
登录后复制
②、常用参数key，reverse使用方法，代码：
# key 指定排序方式 reverse 是否反排序li = ['x11','abc323','e26','112ddd','fstgd2']li.sort(key=len,reverse=True) # 用长度进行排序，从大到小进行排序print(li)# ['abc323', '112ddd', 'fstgd2', 'x11', 'e26']li.sort(key=lambda x:x[-1]) # key可以指定lambada函数x为列表中每个元素print(li) # 元素的最后一个字符进行排序# ['x11', 'fstgd2', 'abc323', 'e26', '112ddd']li = zip(range(10),range(10)[::-1]) # 列表中元素为元祖是排序print(li,type(li))# li = list(li)print(li)# [(0, 9), (1, 8), (2, 7), (3, 6), (4, 5), (5, 4), (6, 3), (7, 2), (8, 1), (9, 0)]li.sort(key=lambda x:x[-1])print(li)# [(9, 0), (8, 1), (7, 2), (6, 3), (5, 4), (4, 5), (3, 6), (2, 7), (1, 8), (0, 9)]#**注！默认sort也是会对列表中元祖进行排序的li.sort()print(li)# (0, 9), (1, 8), (2, 7), (3, 6), (4, 5), (5, 4), (6, 3), (7, 2), (8, 1), (9, 0)]
登录后复制
参数key可以是：key=int，key=len， key=lambda…
2、排序
①、如何按照 value 从小到大输出 dict 中的 key-value值？
dic = {'z':1, 'y':4,'x':2,'g':3,'sg':3}dic= sorted(dic.items(),key=lambda x:x[1])print(dic)# [('z', 1), ('x', 2), ('sg', 3), ('g', 3), ('y', 4)]
登录后复制
排序后转换为字典：
from collections import OrderedDictdic = {'z':1, 'y':4,'x':2,'g':3,'sg':3}dic= OrderedDict(sorted(dic.items(),key=lambda x:x[1]))print dic# OrderedDict([('z', 1), ('x', 2), ('sg', 3), ('g', 3), ('y', 4)])for k,v in dic.items(): print k,v# z 1# x 2# sg 3# g 3# y 4
登录后复制
②、给定一个只包含大小写字母，数字的字符串，对其进行排序，保证：
所有的小写字母在大写字母前面
所有的字母在数字前面
所有的奇数在偶数前面
s = "Sorting1234"def sort_str(x): # x 传入的每个元素 if x.isdigit(): if int(x) % 2 == 0: return (4,x) # 返回的是元祖，元祖可进行排序 return (3,x) elif x.islower(): return (0,x) elif x.isupper(): return (1,x)li = sorted(s,key=sort_str)print(li)# ['g', 'i', 'n', 'o', 'r', 't', 'S', '1', '3', '2', '4']string = ''.join(li)print(string)# ginortS1324
登录后复制
更简洁的代码：
s = "Sorting1234"s ="".join(sorted(s, key=lambda x: (x.isdigit(), x.isdigit() and int(x) % 2 == 0, x.isupper(), x.islower(), x)))print(s)# ginortS1324
登录后复制
以上就是浅谈Python中的排序的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2269656.html
