引言
python中内置的排序函数是sorted()。python中还有一个排序函数是sort() ，这两个函数的区别主要是：
-
sort() 是作用于 list 的函数， 所以list.sort() 方法只为 list 定义。sort 函数对列表进行排序，结果是改变了原列表的顺序，但是无返回值。
-
sorted() 函数可以接收任何的 iterable对象，并可以返回排序后的列表。
举例说明sort排序原列表，而sorted返回一个排序后的新列表：
>>> a = [5,7,6,3,4,1,2]
>>> b = sorted(a)
>>> b
[1, 2, 3, 4, 5, 6, 7]
>>> a
[5, 7, 6, 3, 4, 1, 2]
>>> a.sort()
>>> a
[1, 2, 3, 4, 5, 6, 7]
sorted()函数的语法是：
sorted(iterable, key=None, reverse=False)
参数说明：
- iterable -- 可迭代对象。
- key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
- reverse -- 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。
- 注意，python3中内置的sorted()函数已经没有cmp 参数。
举例说明sorted函数中key 和reverse参数的用法：
>>> L=[('b',2),('a',1),('c',3),('d',4)]
>>> sorted(L, key = lambda x:x[1])
[('a', 1), ('b', 2), ('c', 3), ('d', 4)]
>>> students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]
>>> sorted(students, key=lambda s: s[2]) # 按第三个元素年龄排序
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
>>> sorted(students, key=lambda s: s[2], reverse=True) # 按降序
[('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]
上述举例中，可以看到，sorted可以应用于包含简单元素的列表（如a = [5,7,6,3,4,1,2]），可以应用于包含元组元素的列表（如L=[('b',2),('a',1),('c',3),('d',4)]）。当应用于包含元组元素的列表时，加入key = lambda函数来进行灵活选择元素进行排序。
对字典进行排序
所以对于字典，可以通过一个dict.items() 函数方便地取出字典的所有元素，然后用list()转换为列表，于是就可以，对字典按照key，或value值进行排序，然后排序后的列表再用dict()函数即可以得到排序后的新字典。
>>> my_dict = {'a':300,'c':100,'b':200}
>>> list_1 = list(my_dict.items())
>>> list_1
[('a', 300), ('c', 100), ('b', 200)]
# 对字典按照key值进行排序,并返回排序后的新字典
>>> my_dict_sortbykey = dict(sorted(list_1,key = lambda x:x[0]))
>>> my_dict_sortbykey
{'a': 300, 'b': 200, 'c': 100}
# 对字典按照value值进行排序,并返回排序后的新字典
>>> my_dict_sortbyvalue = dict(sorted(list_1,key = lambda x:x[1]))
>>> my_dict_sortbyvalue
{'c': 100, 'b': 200, 'a': 300}
# 提取字典的所有keys并进行排序（实质就是sorted函数应用于简单元素的列表）
>>> my_dict_sortedkeys = sorted(my_dict.keys())
>>> my_dict_sortedkeys
['a', 'b', 'c']
# 提取字典的所有values并进行排序（实质就是sorted函数应用于简单元素的列表）
>>> my_dict_sortedvalues = sorted(my_dict.values())
>>> my_dict_sortedvalues
[100, 200, 300]