【笔记】：sort排序大法

浅谈排序

程序中经常用到排序函数，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))
# <zip object at 0x000000E7F75504C8> <class \'zip\'>
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 OrderedDict

dic = {\'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