python 兩種排序方法 sort() sorted()

python中有兩種排序方法，list內置sort()方法或者python內置的全局sorted()方法

區別為：

• sort()方法對list排序會修改list本身,不會返回新list。sort()只能對list進行排序。
• sorted()方法會返回新的list，保留原來的list。sorted 可以對所有可迭代的對象進行排序操作。

sort語法：

list.sort(cmp=None, key=None, reverse=False) 

• cmp -- 可選參數, 如果指定了該參數會使用該參數的方法進行排序。
• key -- 主要是用來進行比較的元素，只有一個參數，具體的函數的參數就是取自於可迭代對象中，指定可迭代對象中的一個元素來進行排序。
• reverse -- 排序規則，reverse = True 降序， reverse = False 升序（默認）。

#!/usr/bin/python
# -*- coding: UTF-8 -*-
 
def takeSecond(elem):  # 獲取列表的第二個元素
    return elem[1]
 
random = [(2, 2), (3, 4), (4, 1), (1, 3)]
random.sort(key=takeSecond) # 指定第二個元素排序
print '排序列表：', random  # 輸出類別

sorted()語法：

sorted(iterable, cmp=None, key=None, reverse=False)

• iterable -- 可迭代對象。
• cmp -- 比較的函數，這個具有兩個參數，參數的值都是從可迭代對象中取出，此函數必須遵守的規則為，大於則返回1，小於則返回-1，等於則返回0。
• key -- 主要是用來進行比較的元素，只有一個參數，具體的函數的參數就是取自於可迭代對象中，指定可迭代對象中的一個元素來進行排序。
• reverse -- 排序規則，reverse = True 降序 ， reverse = False 升序（默認）

#使用cmp
>>> L=[('b',2),('a',1),('c',3),('d',4)]
>>> sorted(L, cmp=lambda x,y:cmp(x[1],y[1]))   # 利用cmp函數
[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

#使用key
>>> sorted(L, key=lambda x:x[1])               # 利用key
[('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)]

#對字典排序
>>> my_dict ={"a":"2", "c":"5", "b":"1"}
>>> result = sorted(my_dict) 
>>> print result   #對dict排序默認會按照dict的key值進行排序，最后返回的結果是一個對key值排序好的list
['a', 'b', 'c']

result2 = sorted(my_dict, key=lambda x:my_dict[x]) #指定key參數，根據dict的value排序
>>> print result2
['b', 'a', 'c']

參考：https://www.runoob.com/python/att-list-sort.html

https://www.runoob.com/python/python-func-sorted.html