算法与数据结构（十六）：Python 内建排序方法总结

Python 内建排序机制很强大，此处对其进行一个较为系统的使用总结。

1. 排序方法介绍

Python中有 2 个排序函数，一个是 list 内置的 sort() 方法，另一个是全局的 sorted() 方法

sorted(iterable,key=None,reverse=False) 
#返回排好序的新列表,不改变对象本身,默认升序;reverse:-True降序 -False 正序对所有可迭代的对象均有效 
list.sort(key=None,reverse=False) 
#将list自身进行排序,不返回新的list对象,默认升序;reverse:-True降序 -False 正序

2 基本的列表排序

1）list.sort() 排序

data = [5, 7, 9, 3, -6, -7, -8, -9, 3, -8]
result = data.sort()
print(data) #结果为 [-9, -8, -8, -7, -6, 3, 3, 5, 7, 9]
print(result) #结果为None

2）sorted() 排序

data = [5, 7, 9, 3, -6, -7, -8, -9, 3, -8]
result = sorted(data)
print(data) #结果为 [5, 7, 9, 3, -6, -7, -8, -9, 3, -8]
print(result) #结果为 [-9, -8, -8, -7, -6, 3, 3, 5, 7, 9]

3 以 tuple 作为 list 的元素

在默认情况下 sort 和 sorted 函数接收的参数是元组时，它将会先按元组的第一个元素进行排序再按第二个元素进行排序，再按第三个、第四个…依次排序。
我们通过一个简单的例子来了解它，以下面这个list为例：

data = [(1, 'B'), (1, 'A'), (2, 'A'), (0, 'B'), (0, 'a')]

我们通过 sorted() 对它进行排序

data = [(1, 'B'), (1, 'A'), (2, 'A'), (0, 'B'), (0, 'a')]
result = sorted(data)
print(data) #结果为 [(1, 'B'), (1, 'A'), (2, 'A'), (0, 'B'), (0, 'a')]
print(result) #结果为 [(0, 'B'), (0, 'a'), (1, 'A'), (1, 'B'), (2, 'A')]

会发现排序后的结果中 (0, 'B') 在 (0, 'a') 的前面。这是因为在按元组第一个元素排好之后，将 (0, 'B') , (0, 'a') 按第二个元素进行排序了，而 'B' 的 ASCII 编码比 'a'小，所以 (0, 'B') 就排在 (0, 'a') 的前面了。

那如何想要让它排序时不分大小写呢？

这就要用到 sort 方法和 sorted 方法里的 key 参数了。
我们来看一下具体的实现：

data = [(1, 'B'), (1, 'A'), (2, 'A'), (0, 'B'), (0, 'a')]
#利用参数key来规定排序的规则
result = sorted(data,key=lambda x:(x[0],x[1].lower()))

print(data) #结果为 [(1, 'B'), (1, 'A'), (2, 'A'), (0, 'B'), (0, 'a')]
print(result) #结果为 [(0, 'a'), (0, 'B'), (1, 'A'), (1, 'B'), (2, 'A')]

其中的lambda x:(x[0],x[1].lower()可以理解为一个匿名函数；
其功能类似于:

def fun(x)
    return(x[0],x[1].lower())

如果想要以字母作为第一排序规则,并且字母大小写不敏感，该怎么实现？
这就能要运用到之前所讲到的 “在默认情况下sort和sorted函数接收的参数是元组时，它将会先按元组的第一个元素进行排序再按第二个元素进行排序，再按第三个、第四个…依次排序。”
再配合lambda返回一个自定义tuple；
代码如下：

data = [(1, 'B'), (1, 'A'), (2, 'A'), (0, 'B'), (0, 'a')]
#将x[1].lower()作为返回元组里的第一个元素,按照sorted的排序规律,就会先按字母排序,再按数字排序了
result = sorted(data,key=lambda x:(x[1].lower(),x[0]))

print(data) #结果为 [(1, 'B'), (1, 'A'), (2, 'A'), (0, 'B'), (0, 'a')] 
print(result) #结果为 [(0, 'a'), (1, 'A'), (2, 'A'), (0, 'B'), (1, 'B')]

4. 以 dict 作为 list 的元素

这个 list 里的元素是dict 形式,每个 dict 都存有姓名和升高现在想要以升高进行升序排列：

data = [{'name': '张三', 'height': 175}, {'name': '李四', 'height': 165}, {'name': '王五', 'height': 185}]
#将x['height']最为返回tuple的第个一元素
result = sorted(data,key=lambda x:(x['height'],x['name']))
print(data) #结果为 
print(result)
#data   结果:[{'name': '张三', 'height': 175}, {'name': '李四', 'height': 165}, {'name': '王五', 'height': 185}]
#result 结果:[{'name': '李四', 'height': 165}, {'name': '张三', 'height': 175}, {'name': '王五', 'height': 185}]

5. 字典排序

按照 key 进行排序

dict1 = {1:0, 2:3, 4:1}
res = sorted(dict1.items(), key=lambda d: d[0])

按照 value 进行排序

dict1 = {1:0, 2:3, 4:1}
res = sorted(dict1.items(), key=lambda d: d[1])

参考文献：

[1] https://blog.csdn.net/qq_24076135/article/details/78550898

[2] https://segmentfault.com/a/1190000004959880