python字典数组排序sorted_Python利⽤sorted进⾏字典排序⼀、排序算法
排序也是在程序中经常⽤到的算法。⽆论使⽤冒泡排序还是快速排序，排序的核⼼是⽐较两个元素的⼤⼩。如果是数字，我们可以直接⽐较，但如果是字符串或者两个dict呢？直接⽐较数学上的⼤⼩是没有意义的，因此，⽐较的过程必须通过函数抽象出来。
Python内置的sorted()函数就可以对list进⾏排序：
>>> sorted([36, 5, -12, 9, -21])
[-21, -12, 5, 9, 36]
1
2
>>>sorted([36,5,-12,9,-21])
[-21,-12,5,9,36]
此外，sorted()函数也是⼀个⾼阶函数，它还可以接收⼀个key函数来实现⾃定义的排序，例如按绝对值
⼤⼩排序：
>>> sorted([36, 5, -12, 9, -21], key=abs)
[5, 9, -12, -21, 36]
1
2
>>>sorted([36,5,-12,9,-21],key=abs)
[5,9,-12,-21,36]
key指定的函数将作⽤于list的每⼀个元素上，并根据key函数返回的结果进⾏排序。对⽐原始的list和经过key=abs处理过的list：
list = [36, 5, -12, 9, -21]
keys = [36, 5, 12, 9, 21]
1
2
list=[36,5,-12,9,-21]
keys=[36,5,12,9,21]
然后sorted()函数按照keys进⾏排序，并按照对应关系返回list相应的元素，如下：
keys排序结果 => [5, 9, 12, 21, 36]
| | | | |
最终结果 => [5, 9, -12, -21, 36]
1
2
3
keys排序结果=>[5,9,12,21,36]
|||||
最终结果=>[5,9,-12,-21,36]
我们再看⼀个字符串排序的例⼦：
>>> sorted(['bob', 'about', 'Zoo', 'Credit'])
['Credit', 'Zoo', 'about', 'bob']
1
2
>>>sorted(['bob','about','Zoo','Credit'])
['Credit','Zoo','about','bob']
默认情况下，对字符串排序，是按照ASCII的⼤⼩⽐较的，由于'Z' < 'a'，结果，⼤写字母Z会排在⼩写字母a的前⾯。
现在，我们提出排序应该忽略⼤⼩写，按照字母序排序。要实现这个算法，不必对现有代码⼤加改动，只要我们能⽤⼀个key函数把字符串映射为忽略⼤⼩写排序即可。忽略⼤⼩写来⽐较两个字符串，实际上就是先把字符串都变成⼤写(或者都变成⼩写)，再⽐较。
这样，我们给sorted传⼊key函数，即可实现忽略⼤⼩写的排序：
>>> sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower)
['about', 'bob', 'Credit', 'Zoo']
1
2
>>>sorted(['bob','about','Zoo','Credit'],key=str.lower)
['about','bob','Credit','Zoo']
要进⾏反向排序，不必改动key函数，可以传⼊第三个参数reverse=True：
>>> sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower, reverse=True)
['Zoo', 'Credit', 'bob', 'about']
1
2
>>>sorted(['bob','about','Zoo','Credit'],key=str.lower,reverse=True)
['Zoo','Credit','bob','about']
从上述例⼦可以看出，⾼阶函数的抽象能⼒是⾮常强⼤的，⽽且，核⼼代码可以保持得⾮常简洁。
⼆、对列表和字典进⾏排序
2.1 sorted()对列表进⾏排序
假设我们⽤⼀组tuple表⽰学⽣名字和成绩：
>>> L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]
1
>>>L=[('Bob',75),('Adam',92),('Bart',66),('Lisa',88)]
⾸先按照学⽣名字进⾏排序：
# 定义处理tuple的函数;
>>> def SortName(x):
... return x[0]
# 把函数传给sorted，实现⾃定义排序;
>>> sorted(L, key=SortName)
[('Adam', 92), ('Bart', 66), ('Bob', 75), ('Lisa', 88)]
1
2
3
4
5
6
7
# 定义处理tuple的函数;
>>>defSortName(x):
...returnx[0]
# 把函数传给sorted，实现⾃定义排序;
>>>sorted(L,key=SortName)
[('Adam',92),('Bart',66),('Bob',75),('Lisa',88)]
很好理解，sorted接收⼀个可迭代对象并会进⾏迭代处理。然后把迭代的value都传给key函数进⾏处
理，并且会以key函数处理的结果作为排序条件。所以我们在SortName函数中直接把每组信息处理⼀下，只返回名字，所以sorted就会以名字进⾏排序。
如果函数⽐较简单，可以直接使⽤匿名函数(lambda)，如下：
>>> sorted(L, key=lambda x: x[0])
[('Adam', 92), ('Bart', 66), ('Bob', 75), ('Lisa', 88)]快速排序python实现
1
2
>>>sorted(L,key=lambdax:x[0])
[('Adam',92),('Bart',66),('Bob',75),('Lisa',88)]
同样也可以按分数进⾏降序：
跟上⾯的题⽬⼤同⼩异，取值时，索引位置变更⼀下就好了。
>>> sorted(L, key=lambda x: x[-1], reverse=True)
[('Adam', 92), ('Lisa', 88), ('Bob', 75), ('Bart', 66)]
1
2
>>>sorted(L,key=lambdax:x[-1],reverse=True)
[('Adam',92),('Lisa',88),('Bob',75),('Bart',66)]
2.3 sorted()对字典进⾏排序
同样，假如我们⽤⼀组字典表⽰学⽣名字和成绩：
>>> D = {'Bob':75, 'Adam':92, 'Bart':66, 'Lisa':88}
1
>>>D={'Bob':75,'Adam':92,'Bart':66,'Lisa':88}
然后需要对学⽣成绩进⾏排序。⾸先sorted可以接收可迭代对象，如果我们直接把D.values()传过去，那么虽然可以排序但是⽆法获得对应学⽣的名称。
>>> sorted(D.values(), reverse=True)
[92, 88, 75, 66]
1
2
>>>sorted(D.values(),reverse=True)
[92,88,75,66]
所以我们可以使⽤字典的items()⽅法，会得到下⾯数据结构：
>>> D.items()
dict_items([('Adam', 92), ('Bob', 75), ('Bart', 66), ('Lisa', 88)])
1
2
>>>D.items()
dict_items([('Adam',92),('Bob',75),('Bart',66),('Lisa',88)])
这个数据结构就跟我们上⼀个⽰例的⼀样了。所以处理⽅法也⼀样了。
>>> sorted(D.items(), key=lambda x: x[-1] ,reverse=True)
[('Adam', 92), ('Lisa', 88), ('Bob', 75), ('Bart', 66)]
1
2
>>>sorted(D.items(),key=lambdax:x[-1],reverse=True)
[('Adam',92),('Lisa',88),('Bob',75),('Bart',66)]
如果想把这个结果print出来，直接for循环解构就可以了：
>>> for name,score in sorted(D.items(), key=lambda x: x[-1] ,reverse=True):
.
.. print('{} => {}'.format(name,score))
...
Adam => 92
Lisa => 88
Bob => 75
Bart => 66
1
2
3
4
5
6
7
>>>forname,scoreinsorted(D.items(),key=lambdax:x[-1],reverse=True):
...print('{} => {}'.format(name,score))
...
Adam=>92
Lisa=>88
Bob=>75
Bart=>66
这⾥D.items⽅法得到的tuple被解构，分别赋值name和score参数。
如果您觉得本站对你有帮助，那么可以⽀付宝扫码捐助以帮助本站更好地发展，在此谢过。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。