Python list內置sort()方法用來排序，也可以用python內置的全局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，通常此方法不如sorted()方便，但是如果你不需要保留原來的list，此方法將更有效sort()。
sort()不能對dict字典進行排序
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']
對dict排序默認會按照dict的key值進行排序，最后返回的結果是一個對key值排序好的list
二，key參數
從python2.4開始，list.sort()和sorted()函數增加了key參數來指定一個函數，此函數將在每個元素比較前被調用
key參數的值為一個函數，此函數只有一個參數且返回一個值用來進行比較。這個技術是快速的因為key指定的函數將准確地對每個元素調用。
1.對復雜的元組排序
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值進行排序的，因為函數lambda student:student[2]返回的值分別是10， 12， 15。
所以就用函數返回的值進行比較；key=15 ，key=12，key=10根據這些返回值進行比較；
lambda student:student[2] 等價於
def f(student):
return student[2]
2.根據字典的value排序
默認sorted是對dict的key排序的，如果要根據dict的value排序就需要指定key參數了
my_dict = {"a":"2", "c":"5", "b":"1"}
result = sorted(my_dict)
print result
#默認對dict排序，不指定key參數,會默認對dict的key值進行比較排序
#result輸出: ['a', 'b', 'c']
result2 = sorted(my_dict, key=lambda x:my_dict[x])
print result2
#指定key參數，根據dict的value排序
#result2輸出:['b', 'a', 'c']
sorted()的reverse參數接受False 或者True 表示是否逆序
sorted()還有的參數例如cmp參數這里就不做多介紹了。
這里我記錄需要到的筆記，至於還有更多的用法可自行百度。
list.sort 方法會就地排序列表，也就是說不會把原列表復制一份。這也是這個方法的返回值是 None 的原因，提醒你本方法不會新建一個列表。在這種情況下返回 None 其實是 Python 的一個慣例：如果一個函數或者方法對對象進行的是就地改動，那它就應該返回 None，好讓調用者知道傳入的參數發生了變動，而且並未產生新的對象。例如，random.shuffle 函數也遵守了這個慣例。
與 list.sort 相反的是內置函數 sorted，它會新建一個列表作為返回值。這個方法可以接受任何形式的可迭代對象作為參數，甚至包括不可變序列或生成器。而不管 sorted 接受的是怎樣的參數，它最后都會返回一個列表。
不管是 list.sort 方法還是 sorted 函數，都有兩個可選的關鍵字參數。
reverse
如果被設定為 True，被排序的序列里的元素會以降序輸出（也就是說把最大值當作最小值來排序）。這個參數的默認值是 False。
key
一個只有一個參數的函數，這個函數會被用在序列里的每一個元素上，所產生的結果將是排序算法依賴的對比關鍵字。比如說，在對一些字符串排序時，可以用 key=str.lower 來實現忽略大小寫的排序，或者是用 key=len 進行基於字符串長度的排序。這個參數的默認值是恆等函數（identity function），也就是默認用元素自己的值來排序。