Python list內(nèi)置sort()方法用來排序，也可以用python內(nèi)置的全局sorted()方法來對可迭代的序列排序生成新的序列

一，最簡單的排序

1.使用sort排序

my_list = [3, 5, 1, 4, 2]my_list.sort()print (my_list)#輸出： [1, 2, 3, 4, 5]

使用sort()方法對list排序會修改list本身,不會返回新list.

sort()不能對dict字典進(jìn)行排序

2.使用sorted()排序

my_list = [3, 5, 1, 4, 2]result = sorted(my_list)print (result)#輸出： [1, 2, 3, 4, 5]my_dict = {"a":"1", "c":"3", "b":"2"}result = sorted(my_dict)print (result)#輸出: ['a', 'b', 'c']

sorted()會生成一個(gè)新的列表或字典對象,對dict排序默認(rèn)會按照dict的key值進(jìn)行排序，最后返回的結(jié)果是一個(gè)對key值排序好的list

二，key參數(shù)

從python2.4開始，list.sort()和sorted()函數(shù)增加了key參數(shù)來指定一個(gè)函數(shù)，此函數(shù)將在每個(gè)元素比較前被調(diào)用

key參數(shù)的值為一個(gè)函數(shù)，此函數(shù)只有一個(gè)參數(shù)且返回一個(gè)值用來進(jìn)行比較。這個(gè)技術(shù)是快速的因?yàn)閗ey指定的函數(shù)將準(zhǔn)確地對每個(gè)元素調(diào)用。

1.對復(fù)雜的元組排序

student_tuples = [    ('john', 'A', 15),    ('jane', 'B', 12),    ('dave', 'B', 10),]result = sorted(student_tuples, key=lambda student: student[2])print (result)#輸出 [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

以上可以看出排序是按照10， 12， 15值進(jìn)行排序的，因?yàn)楹瘮?shù)lambda student:student[2]返回的值分別是10， 12， 15。

所以就用函數(shù)返回的值進(jìn)行比較；key=15 ，key=12，key=10根據(jù)這些返回值進(jìn)行比較；

lambda student:student[2] 等價(jià)于def f(student):  return student[2]

2.根據(jù)字典的value排序

默認(rèn)sorted是對dict的key排序的，如果要根據(jù)dict的value排序就需要指定key參數(shù)了

my_dict = {"a":"2", "c":"5", "b":"1"}result = sorted(my_dict)print (result)#默認(rèn)對dict排序，不指定key參數(shù),會默認(rèn)對dict的key值進(jìn)行比較排序#result輸出: ['a', 'b', 'c']result2 = sorted(my_dict, key=lambda x:my_dict[x])print (result2)#指定key參數(shù)，根據(jù)dict的value排序#result2輸出:['b', 'a', 'c']

擴(kuò)展用法：

1.Key Function：

從Python2.4開始，list.sort() 和 sorted() 都增加了一個(gè) ‘key' 參數(shù)用來在進(jìn)行比較之前指定每個(gè)列表元素上要調(diào)用的函數(shù)。

例如：

區(qū)分大小寫的字符串比較排序：

>>> sorted("This is a test string from Andrew".split(), key=str.lower)['a', 'Andrew', 'from', 'is', 'string', 'test', 'This']

key應(yīng)該是一個(gè)函數(shù)，其接收一個(gè)參數(shù)，并且返回一個(gè)用于排序依據(jù)的key。其執(zhí)行效率很高，因?yàn)閷τ谳斎胗涗沰ey function能夠準(zhǔn)確的被調(diào)用。

對于復(fù)雜的對象，使用對象的下標(biāo)作為key。