>>> a = [1,9,3,7,2,0,5]
>>> a.sort()
>>> print a
[0, 1, 2, 3, 5, 7, 9]
>>> a.sort(reverse=True)
>>> print a
[9, 7, 5, 3, 2, 1, 0]
>>> b = ['e','a','be','ad','dab','dbc']
>>> b.sort()
>>> print b
['a', 'ad', 'be', 'dab', 'dbc', 'e']

對列表的排序是遵循DSU(decorate-sort-undecorate)模式的，序列是安裝條目的順序進行比較的，對剛剛例子中的字符串來說，就是按照從左到右的順序，逐個字符進行比較，一旦得出結(jié)果就停止比較。

二、對字典(dict)進行排序

其實字典(dict)是一個無序序列，談不上排序，我們只能按照字典的鍵/值進行排序，然后讓對應(yīng)值/鍵也處于同樣的順序
任何對字典的排序問題，都要最終歸結(jié)為對字典(dict)的鍵(key)或者值(value)組成的列表(list)的排序

1、按字典(dict)的鍵進行排序[1]

復(fù)制代碼代碼如下:

def sortedDictValues(adict,reverse=False):
 keys = adict.keys()
 keys.sort(reverse=reverse)
 return [adict[key] for key in keys]

如果需要同時返回鍵和值的話，之用將最后的return語句改為：

復(fù)制代碼代碼如下:

return [(key,adict[key]]) for key in keys]

還有一種書寫簡單的方法，就是使用內(nèi)置的sorted()方法進行排序：

復(fù)制代碼代碼如下:

>>> d = {'c':1,'e':'5','b':7}
>>> sorted(d.items())
[('b', 7), ('c', 1), ('e', '5')]

不過性能會有些許的下降，如果很苛求性能，還是使用原生對list.sort()方法比較好

2、按字典(dict)的值進行排序[2]

復(fù)制代碼代碼如下:

def sorted_dict(container, keys, reverse):
 """返回 keys 的列表,根據(jù)container中對應(yīng)的值排序"""
 aux = [ (container[k], k) for k in keys]
 aux.sort()
 if reverse: aux.reverse()
 return [k for v, k in aux]

同樣可以用sorted()方法實現(xiàn)同樣的功能：

復(fù)制代碼代碼如下:

sorted(d.items(), key=lambda d:d[1], reverse=True)

三、結(jié)語

通過以上代碼的分析，大致總結(jié)處以下幾條原則：
* 對字典的排序，最終都要歸結(jié)為對字典的鍵或者值組成的列表的排序
* 對列表的排序，優(yōu)先使用內(nèi)置的list.sort()方法

您可能感興趣的文章: