引言
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]