Python的內置函數sorted

sorted() 函數做用：

　　對全部可迭代的對象進行排序操做

sort與sortes的區別：

　　sort是應用在list上方法，返回的是對已經存在的列表進行操做，無返回值。

　　sorted能夠對全部可迭代的對象進行排序操做。返回的是新的一個list，而不是在原來的基礎上進行的操做。

語法：

sorted(iterable[, cmp[, key[, reverse]]])

參數說明：

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

返回值：

返回從新排序的列表。

實例：

>>>a = [5,7,6,3,4,1,2]
>>> b = sorted(a) # 保留原列表
>>> a
[5, 7, 6, 3, 4, 1, 2]
>>> b
[1, 2, 3, 4, 5, 6, 7]

>>> 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)]
>>> 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)]
>>> sorted(students, key=lambda s: s[2], reverse=True) # 按降序
[('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]    #返回由tuple組成的list

用 operator 函數進行多級排序 
>>> from operator import itemgetter, attrgetter  
>>> sorted(students, key=itemgetter(1,2))  # sort by grade then by age  
[('john', 'A', 15), ('dave', 'B', 10), ('jane', 'B', 12)]  

對由字典排序 ，返回由tuple組成的List,再也不是字典。
>>> d = {'data1':3, 'data2':1, 'data3':2, 'data4':4}  
>>> sorted(d.iteritems(), key=itemgetter(1), reverse=True)  
[('data4', 4), ('data1', 3), ('data3', 2), ('data2', 1)]