利用引出一個例子來理解

例如：比如使用Python字典排序，d={'a':1,'c':3,'b':2}按值升序排列，我們可以用sorted高階函數或者用列表的.sort()方法。下面具體闡述兩種排序方法：

一、sorted高階函數

            
              d={
              
                '
              
              
                a
              
              
                '
              
              :1,
              
                '
              
              
                c
              
              
                '
              
              :3,
              
                '
              
              
                b
              
              
                '
              
              :2}   
              
                #
              
              
                 首先建一個字典d
                

              
              d.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}    
              
                #
              
              
                 首先建一個字典d
              
              
                
d.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，按從小到大的順序排列。