利用引出一个例子来理解

例如：比如使用Python字典排序，d={'a':1,'c':3,'b':2}按值升序排列，我们可以用sorted高阶函数或者用列表的.sort()方法。下面具体阐述两种排序方法：

一、sorted高阶函数

d={'a':1,'c':3,'b':2} #首先建一个字典dd.items() #d.items()返回的是： dict_items([('a', 1), ('c', 3), ('b', 2)])

d_result=sorted(d.items(),key=lambda x:x[1],reverse=False) #按字典集合中，每一个元组的第二个元素排列。x相当于字典集合中遍历出来的一个元组。

print(d_result) #得到: [('a', 1), ('b', 2), ('c', 3)]

sorted排序方法：

1. sorted高阶函数语法格式： sorted(可迭代对象,key=函数名,reverse=False/True)

作用：从可迭代对象中，依次取出一个元素，该元素再按照key规定的排列依据排序。

可迭代对象：即可依次取值的对象，例如：集合，序列（列表，字符串，元组），字典等。

key : 是列表排列的依据，一般可以自定义一个函数返回排序的依据，再把函数名绑定给key。

reverse : 译为反转，reverse默认等于False，从小到大排序。等于True时，从大到小排序。

2. 匿名函数lambda的格式： 函数名 = lambda [形参1,形参2,...] : ，返回操作语句块产生的结果并绑定给函数名。

例如：key=lambda x : x[1]

# x：相当于字典集合中的一个元组， 例：dict_items([('a', 1), ('c', 3), ('b', 2)])中的('a', 1)或('c', 3)或('b', 2)

# x[1]: 返回x中的第二个元素，即键值对元组中的值。dict_items([('a', 1), ('c', 3), ('b', 2)])中的1或2或3

注意：

1. sorted函数中的可迭代对象不要用字典d，那样只能迭代出的字典d的键。要用d.items()才可迭代出字典的键值对。

例：不能用 d_result=sorted(d,key=lambda x:x[1],reverse=False)，要用 d_result=sorted(d.items(),key=lambda x:x[1],reverse=False)

2. sorted函数排好序后，要绑定一个对象(赋值)

例：d_result=sorted(d.items(),key=lambda x:x[1],reverse=False)，因为字典是无序类型，用sorted函数排好序后不绑定d_result，字典会自动打乱顺序。

二、列表的.sort()方法

Python中的字典是无序类型，没有自己的排序方法。但可以用列表的.sort()方法来进行排序。

首先要把字典转换为列表，再进行排序。

d={'a':1,'c':3,'b':2} #首先建一个字典dd.items()#得到: dict_items([('a', 1), ('c', 3), ('b', 2)])L=list(d.items()) #得到列表: L=[('a', 1), ('c', 3), ('b', 2)]L.sort(key=lambda x:x[1],reverse=False) #按列表中，每一个元组的第二个元素从小到大排序。x代表从L中遍历出的一个元组

print(L) #得到: [('a', 1), ('b', 2), ('c', 3)]

注意：

1.上面的例子中最要的一步就是： L=list(d.items()), 即： L = list(dict_items([('a', 1), ('c', 3), ('b', 2)])

用list()列表构造函数，将L= dict_items([('a', 1), ('c', 3), ('b', 2)]) 转变为列表，得到列表: L=[('a', 1), ('c', 3), ('b', 2)] 。

list()构造函数可以把 d.items()产生的dict_items键值对集合类型，直接变成列表。

2.列表的L.sort()方法： L.sort(key=函数名,reverse=False/True)

L.sort()：会自动遍历列表中的元素，即依次取出一个元素。再以key绑定的函数为依据排序。

例如： L.sort(key=lambda x:x[1],reverse=False) #L=[('a', 1), ('c', 3), ('b', 2)]

从列表L中取出第一个元素('a', 1)元组，以元组的第二个元素'1'为排序依据，再依次从列表中依次取出第二，第三,...个元素确定排序依据，最后reverse=False，按从小到大的顺序排列。

字典是“键-值对”的无序可变序列
在实际运用中，对字典进行排序是一个比较常见的操作，主要用到了python内置函数sorted()，该函数可以对所有可迭代的对象进行排序操作。
语法（python3）：

sorted(iterable, key=None,reverse=False)

参数说明：
iterable：可迭代对象，即可以用for循环进行迭代的对象；
key：主要是用来进行比较的元素，只有一个参数，具体的函数参数取自于可迭代对象中，用来指定可迭代对象中的一个元素来进行排序；
reverse：排序规则，reverse=False升序(默认)，reverse=True降序。

以下总结了sorted()函数针对字典排序的用法。
第一种：最常见的单个字典格式数据排序

# 字典排序
a = {'a': 3, 'c': 89, 'b': 0, 'd': 34}
# 按照字典的值进行排序
a1 = sorted(a.items(), key=lambda x: x[1])
# 按照字典的键进行排序
a2 = sorted(a.items(), key=lambda x: x[0])
print('按值排序后结果', a1)
print('按键排序后结果', a2)
print('结果转为字典格式', dict(a1))
print('结果转为字典格式', dict(a2))

原理：以a.items()返回的列表[(‘a’, 3), (‘c’, 89), (‘b’,0), (‘d’, 34)]中的每一个元素，作为匿名函数(lambda)的参数，x[0]即用“键”排序，x[1]即用“值”排序；返回结果为新的列表，可以通过dict()函数转为字典格式。

第二种：字典列表排序

b = [{'name': 'lee', 'age': 23}, {'name': 'lam', 'age': 12}, {'name': 'lam', 'age': 18}]
b1 = sorted(b, key=lambda x: x['name'])
b2 = sorted(b, key=lambda x: x['age'],  reverse=True)
b3 = sorted(b, key=lambda x: (x['name'], -x['age']))
print('按name排序结果：', b1)
print('按age排序结果：', b2)
print('name相同按age降序排列：', b3)

原理：以列表b里面的每一个字典元素作为匿名函数的参数，然后根据需要用键取字典里面的元素作为排序的条件，如x[‘name’]即用name键对应的值来排序。

-end-