Python中sort以及sorted函數初探：
sorted(...)
Help on built-in function sorted in module __builtin__:
sorted(...)
sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list
sort(...)
Help on built-in function sort:
sort(...)
L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*;
cmp(x, y) -> -1, 0, 1
sorted與sort的區別
1. sorted函數是內建函數，而sort是序列的內部函數，所以它們調用方式不一樣，另外sorted函數多了一個系列迭代器參數
2. sorted函數不改變參數系列，但是返回排好序的序列副本；而sort作為序列的內部函數，調用完後會對調用的序列進行排序
下面的結果很好的說明了這些：
>>> list=[2,1]
>>> x=sorted(list)
>>> x
[1, 2]
>>> list
[2, 1]
>>> y=list.sort()
>>> y
>>> list
[1, 2]
sorted與sort的參數
sorted與sort除了一個是序列作為參數，一個是序列調用該函數，其他參數幾乎完全一致，下面逐一來介紹其用法及效果：
1. 默認用法
由於sort函數的參數reverse，key，cmp都提供了缺省參數，所以我們可以直接不指定這些參數值調用該函數。但是它必須有一個前提，就是list中存放的類型是可比較的。否則就會彈出錯誤“Type Error: unorderable type"。
2. reverse參數
當取值為True時候就是倒序排，默認為False正序從小到大排
>>> list.sort(reverse=False)
>>> list
[1, 2]
>>> list.sort(reverse=True)
>>> list
[2, 1]
3. key參數
key表示用來做比較的值，這個主要對自定義的數據類型有用。下面用一個例子來诠釋：
# Definition for an interval.
class Interval:
def __init__(self, s=0, e=0):
self.start = s
self.end = e
# Initialize the Interval list
list = []
for i in range(10,7,-1):
for j in range(11,i,-1):
list.append(Interval(i,j))
這裡我們定義了Interval為[s,e]的數據結構並且初始化了。對於這個問題，顯然我們用缺省的參數來調用會出錯，因為我們沒有提供可比較的函數來比較類型Interval。對於這樣的情況，我們就可以指定比較的key來解決。
#Sort the Interval list
list2 = sorted(list,key=lambda x:x.start)
#Output the Interval list
for x in list:
print("[%d,%d]"%(x.start,x.end))
for x in list2:
print("[%d,%d]"%(x.start,x.end))
這裡我們基於Interval.start作為key進行排序了。
可是接著問題來了，如果我不僅比較Interval.start，當Interval.start相等時候，還想比較Interval.end，該怎麼辦？
#Sort the Interval list based on Interval.start and Interval.end
list2 = sorted(list,key=lambda x:(x.start,x.end))
我們用元祖(Interval.start,Interval.end)作為key來比較，而元祖有默認的cmp函數。這就達到了目標。
4. cmp參數
我們可以通過自定義函數或則使用簡潔的lambda來作為參數傳給cmp
#Sort the Interval list based on Interval.start and Interval.end
def cmpInterval(a, b):
if a.start != b.start:
return cmp(a.start,b.start)
return cmp(a.end,b.end)
list1 = sorted(list,cmp = cmpInterval)
list2 = sorted(list,cmp = lambda x,y:cmp(x.start,y.start))
不過比較遺憾的是發現在python 3.x中傳入cmp函數會出現一個錯誤：TypeError: 'cmp' is an invalid keyword argument for this function
這時候我們就需要使用key來繞過這個問題。另外一個建議就是我們盡量使用key而不是cmp來排序以提高運行速度。
Python向PHP發起GET與POST請求 http://www.linuxidc.com/Linux/2014-10/107903.htm
《Python核心編程 第二版》.(Wesley J. Chun ).[高清PDF中文版] http://www.linuxidc.com/Linux/2013-06/85425.htm
《Python開發技術詳解》.( 周偉,宗傑).[高清PDF掃描版+隨書視頻+代碼] http://www.linuxidc.com/Linux/2013-11/92693.htm
Python腳本獲取Linux系統信息 http://www.linuxidc.com/Linux/2013-08/88531.htm
在Ubuntu下用Python搭建桌面算法交易研究環境 http://www.linuxidc.com/Linux/2013-11/92534.htm
Python 語言的發展簡史 http://www.linuxidc.com/Linux/2014-09/107206.htm
Python 的詳細介紹：請點這裡
Python 的下載地址：請點這裡
