Python排序函數用法

Python排序函數完美體現了Python語言的簡潔性，對於List對象，咱們能夠直接調用sort()函數(這裏稱爲"方法"更合適)來進行排序，而對於其餘可迭代對象(如set，dict)，咱們可使用更靈活的sorted()函數。

一.List的sort()函數

Python源碼builtins.py文件對sort()函數的定義以下

    def sort(self, key=None, reverse=False):
        """ L.sort(key=None, reverse=False) -> None -- stable sort *IN PLACE* """
        pass

能夠看出：sort()函數沒有返回值，有兩個參數。key表示的是排依據的函數；reverse是指需不須要反轉列表，默認爲False表示的是升序，若是設爲True表示的是降序。

sort()用法以下

L = [1, 2, 7, 4, 3]
L.sort()
print(L)
#[1, 2, 3, 4, 7]

咱們加入一些參數來看看，如降序排序：

L = [1, 2, 7, 4, 3]
L.sort(reverse=True)
print(L)
#[7, 4, 3, 2, 1]

再好比，咱們想經過key來實現降序排序，這裏用到匿名函數lambda：

L = [1, 2, 7, 4, 3]
L.sort(key=lambda x : x*(-1))
print(L)
#[7, 4, 3, 2, 1]

固然，key還有不少用法，咱們能夠將其設爲內置函數或者自定義函數，好比用絕對值函數：

L = [-1, 2, -7, 4, 3]
L.sort(key=abs)
print(L)
#[-1, 2, 3, 4, -7]

Python3對key的還有另一種支持，就是經過functools模塊的cmp_to_key函數，將傳統的cmp函數轉爲key。這和lambda函數用法相似，可是對於比較的邏輯比較複雜的狀況，這樣的方式會更清晰更便於維護。

from functools import cmp_to_key
L = [-1, 2, -7, 4, 3]
def cmp(a,b):
    if abs(a) < abs(b):
        return -1
    else:
        return 1
L.sort(key=cmp_to_key(cmp))
print(L)

二.sorted()

比起sort()函數只能排序列表，sorted函數更通用一些。官方文檔對其有詳細說明：

sorted(iterable, *, key=None, reverse=False)
Return a new sorted list from the items in iterable.

sorted()返回值爲List類型。參數列表iterable表示可迭代對象；*表示位置參數就此終結，後面的參數都必須用關鍵字來指定；key與reverse參數用法與sort()徹底一致。

sorted()用法以下：

L = [1, 2, 7, 4, 3]
L1 = sorted(L)
print(L1)
#[1, 2, 3, 4, 7]

對於reverse和key的用法就不單獨展現了，能夠參考sort()。若是咱們想要排序的對象是一個集合，那麼用法與列表排序同樣：

S = {1, 2, 7, 4, 3}
S1= sorted(S)
print(S1)
#[1, 2, 3, 4, 7]

注意這個排序對象是set對象，而結果是一個列表對象(set對象本就沒有順序一說)。若是咱們要實現一個複雜一點的排序呢？好比對字典排序，排序依據是鍵值，排序結果是由鍵值對組成的列表：

Dict = {'a':2, 'b':3, 'c':7, 'd':4, 'e':1}
L = sorted(Dict.items(), key=lambda x : x[1])
print(L)
#[('e', 1), ('a', 2), ('b', 3), ('d', 4), ('c', 7)]

最後給一個Leetcode上的問題(根據字符出現頻率排序)，學以至用：

給定一個字符串，請將字符串裏的字符按照出現的頻率降序排列。
輸入:
"tree"
輸出:
"eert"
解釋:
'e'出現兩次，'r'和't'都只出現一次。所以'e'必須出如今'r'和't'以前。此外，"eetr"也是一個有效的答案。

經過使用sorted函數代碼就很清晰易讀了：

def frequencySort(s):
    d = {}
    for i in s:
        d[i] = d.get(i,0) + 1
    L = sorted(d.keys(), key=lambda x: d[x], reverse=True)
    s = ''
    for i in L:
        s += i * d[i]
    return s

注意這裏的d.keys()生成的是一個由key組成的可迭代對象，而前面代碼的Dict.items()生成的是一個由鍵值對對象(這是一個Tuple對象)組成的可迭代對象。