python內(nèi)置關(guān)于排序的工具主要有兩個(gè)一個(gè)是列表自帶的 sort() 方法，另外一個(gè)是 sorted() 函數(shù)。Python 列表內(nèi)置方法可以直接修改列表。而 sorted() 內(nèi)置函數(shù)從一個(gè)可迭代對(duì)象（列表，元組等都可以）構(gòu)建一個(gè)新的排序列表。其函數(shù)原型分別如下：
成都創(chuàng)新互聯(lián)專注于監(jiān)利企業(yè)網(wǎng)站建設(shè),響應(yīng)式網(wǎng)站建設(shè),成都商城網(wǎng)站開(kāi)發(fā)。監(jiān)利網(wǎng)站建設(shè)公司,為監(jiān)利等地區(qū)提供建站服務(wù)。全流程定制開(kāi)發(fā)，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，成都創(chuàng)新互聯(lián)專業(yè)和態(tài)度為您提供的服務(wù)
對(duì)列表進(jìn)行默認(rèn)排序
從函數(shù)原型來(lái)看，可以看到兩者都具有兩個(gè)可選參數(shù)，它們都必須指定為關(guān)鍵字參數(shù)。
key 指定帶有單個(gè)參數(shù)的函數(shù)，用于從 iterable 的每個(gè)元素中提取用于比較的鍵 (例如 key=str.lower)。默認(rèn)值為 None (直接比較元素)。 key 形參的值應(yīng)該是個(gè)函數(shù)（或其他可調(diào)用對(duì)象），它接受一個(gè)參數(shù)并返回一個(gè)用于排序的鍵。
假設(shè)有其他類型的變量，比如一個(gè)自定義的類或者列表中又是一個(gè)列表。以官網(wǎng)例子為例有這樣一個(gè)列表，其元素為元組，
可以用以下方式按照年齡排序
類似的有自定義類
可以用如下方式進(jìn)行排序
也可以顯示定義一個(gè)函數(shù)，且只有一個(gè)參數(shù)，返回用于排序的鍵，比如
總之就是定義一個(gè)函數(shù)返回一個(gè)用于排序的鍵，可以用lambda函數(shù)或者 def 定義都可以。
上面實(shí)現(xiàn)的簡(jiǎn)單函數(shù)實(shí)際就是實(shí)現(xiàn)了返回一個(gè)有序結(jié)構(gòu)的第 n 的元素，或者某個(gè)類中的某個(gè)屬性，因此 Python 提供了便利功能，使訪問(wèn)器功能更容易，更快捷。operator 模塊有 itemgetter() 、 attrgetter() 函數(shù)。分別完成返回第 n 個(gè)元素，某個(gè)屬性功能。上面的排序可以用如下方式進(jìn)行實(shí)現(xiàn)
在python2中，sort有一個(gè) cmp 參數(shù)，即用一個(gè)函數(shù)來(lái)自定義比較，在python3中這種方式被取消。為了繼承類似的用法，在 Python 3.2 中， functools.cmp_to_key() 函數(shù)被添加到標(biāo)準(zhǔn)庫(kù)中的 functools 模塊中。
這種作用先定義如何比較兩個(gè)變量，以上面的學(xué)生列表按照年齡排序?yàn)槔?/p>
這種做法自定義比較函數(shù)接收兩個(gè)形參，返回比較結(jié)果（bool），而新式方法接受一個(gè)參數(shù)，返回的是比較的鍵。
假設(shè)有字典 d = {'b':2, 'a':1,'c':8,'d':4} ，則可以通過(guò)以下方式對(duì)字典按照鍵和值進(jìn)行排序
進(jìn)行一個(gè)簡(jiǎn)單的升序排列直接調(diào)用sorted()函數(shù)，函數(shù)將會(huì)返回一個(gè)排序后的列表：
sorted函數(shù)不會(huì)改變?cè)械膌ist，而是返回一個(gè)新的排好序的list
如果你想使用就地排序，也就是改變?cè)璴ist的內(nèi)容，那么可以使用list.sort()的方法，這個(gè)方法的返回值是None。
另一個(gè)區(qū)別是，list.sort()方法只是list也就是列表類型的方法，只可以在列表類型上調(diào)用。而sorted方法則是可以接受任何可迭代對(duì)象。
list.sort()和sorted()函數(shù)都有一個(gè)key參數(shù)，可以用來(lái)指定一個(gè)函數(shù)來(lái)確定排序的一個(gè)優(yōu)先級(jí)。比如，這個(gè)例子就是根據(jù)大小寫的優(yōu)先級(jí)進(jìn)行排序：
key參數(shù)的值應(yīng)該是一個(gè)函數(shù)，這個(gè)函數(shù)接受一個(gè)參數(shù)然后返回以一個(gè)key，這個(gè)key就被用作進(jìn)行排序。這個(gè)方法很高效，因?yàn)閷?duì)于每一個(gè)輸入的記錄只需要調(diào)用一次key函數(shù)。
一個(gè)常用的場(chǎng)景就是當(dāng)我們需要對(duì)一個(gè)復(fù)雜對(duì)象的某些屬性進(jìn)行排序時(shí)：
再如：
前面我們看到的利用key-function來(lái)自定義排序，同時(shí)Python也可以通過(guò)operator庫(kù)來(lái)自定義排序，而且通常這種方法更好理解并且效率更高。
operator庫(kù)提供了 itemgetter(), attrgetter(), and a methodcaller()三個(gè)函數(shù)
同時(shí)還支持多層排序
list.sort()和sorted()都有一個(gè)boolean類型的reverse參數(shù)，可以用來(lái)指定升序和降序排列，默認(rèn)為false，也就是升序排序，如果需要降序排列，則需將reverse參數(shù)指定為true。
排序的穩(wěn)定性指，有相同key值的多個(gè)記錄進(jìn)行排序之后，原始的前后關(guān)系保持不變
我們可以看到python中的排序是穩(wěn)定的。
我們可以利用這個(gè)穩(wěn)定的特性來(lái)進(jìn)行一些復(fù)雜的排序步驟，比如，我們將學(xué)生的數(shù)據(jù)先按成績(jī)降序然后年齡升序。當(dāng)排序是穩(wěn)定的時(shí)候，我們可以先將年齡升序，再將成績(jī)降序會(huì)得到相同的結(jié)果。
傳統(tǒng)的DSU(Decorate-Sort-Undecorate)的排序方法主要有三個(gè)步驟：
因?yàn)樵M是按字典序比較的，比較完grade之后，會(huì)繼續(xù)比較i。
添加index的i值不是必須的，但是添加i值有以下好處：
現(xiàn)在python3提供了key-function，所以DSU方法已經(jīng)不常用了
python2.x版本中，是利用cmp參數(shù)自定義排序。
python3.x已經(jīng)將這個(gè)方法移除了，但是我們還是有必要了解一下cmp參數(shù)
cmp參數(shù)的使用方法就是指定一個(gè)函數(shù)，自定義排序的規(guī)則，和java等其他語(yǔ)言很類似
也可以反序排列
python3.x中可以用如下方式：
【Python】 sorted函數(shù)
我們需要對(duì)List、Dict進(jìn)行排序，Python提供了兩個(gè)方法
對(duì)給定的List L進(jìn)行排序，
方法1.用List的成員函數(shù)sort進(jìn)行排序，在本地進(jìn)行排序，不返回副本
方法2.用built-in函數(shù)sorted進(jìn)行排序（從2.4開(kāi)始），返回副本，原始輸入不變
--------------------------------sorted---------------------------------------
help(sorted)
Help on built-in function sorted in module __builtin__:
sorted(...)
sorted(iterable, cmp=None, key=None, reverse=False) -- new sorted list
---------------------------------sort----------------------------------------
help(list.sort)
Help on method_descriptor:
sort(...)
L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*;
cmp(x, y) - -1, 0, 1
-----------------------------------------------------------------------------
iterable：是可迭代類型;
cmp：用于比較的函數(shù)，比較什么由key決定;
key：用列表元素的某個(gè)屬性或函數(shù)進(jìn)行作為關(guān)鍵字，有默認(rèn)值，迭代集合中的一項(xiàng);
reverse：排序規(guī)則. reverse = True 降序 或者 reverse = False 升序，有默認(rèn)值。
返回值：是一個(gè)經(jīng)過(guò)排序的可迭代類型，與iterable一樣。
參數(shù)說(shuō)明：
(1) cmp參數(shù)
cmp接受一個(gè)函數(shù)，拿整形舉例，形式為:
def f(a,b):
return a-b
如果排序的元素是其他類型的，如果a邏輯小于b，函數(shù)返回負(fù)數(shù)；a邏輯等于b，函數(shù)返回0；a邏輯大于b，函數(shù)返回正數(shù)就行了
(2) key參數(shù)
key也是接受一個(gè)函數(shù)，不同的是，這個(gè)函數(shù)只接受一個(gè)元素,形式如下
def f(a):
return len(a)
key接受的函數(shù)返回值，表示此元素的權(quán)值，sort將按照權(quán)值大小進(jìn)行排序
(3) reverse參數(shù)
接受False 或者True 表示是否逆序
例子：
(1)按照元素長(zhǎng)度排序
L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f(x):
return len(x)
sort(key=f)
print L
輸出:
[{1: 9}, {1: 5, 3: 4}, {1: 3, 6: 3}, {1: 1, 2: 4, 5: 6}]
(2)按照每個(gè)字典元素里面key為1的元素的值排序
L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f2(a,b):
return a[1]-b[1]
L.sort(cmp=f2)
print L
. 對(duì)由tuple組成的List排序
Python代碼
students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10),]
用key函數(shù)排序：返回由tuple組成的list
Python代碼
sorted(students, key=lambda student : student[2]) # sort by age
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
用cmp函數(shù)排序
Python代碼
sorted(students, cmp=lambda x,y : cmp(x[2], y[2])) # sort by age
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
用 operator 函數(shù)來(lái)加快速度,
Python代碼
from operator import itemgetter, attrgetter
sorted(students, key=itemgetter(2))
用 operator 函數(shù)進(jìn)行多級(jí)排序
Python代碼
sorted(students, key=itemgetter(1,2)) # sort by grade then by age
[('john', 'A', 15), ('dave', 'B', 10), ('jane', 'B', 12)]
2. 對(duì)由字典排序 ，返回由tuple組成的List,不再是字典。
Python代碼
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)]
如果a = [ [1，'3']， [1，'2']，[2，'5']，[2，'4'] ]
有兩種解決方式：
方法一：
將字符串轉(zhuǎn)換為int
sorted(list, key=lambda x:(x[0],-int(x[1])))
方法二：
取字符串的第一個(gè)字母進(jìn)行比較
s = sorted(a, key=lambda x:(x[0],x[1][0]))
這個(gè)方法當(dāng)字符串為一串單詞時(shí)，也有效
重慶分公司
重慶分公司
