python內(nèi)置關(guān)于排序的工具主要有兩個(gè)一個(gè)是列表自帶的 sort() 方法，另外一個(gè)是 sorted() 函數(shù)。Python 列表內(nèi)置方法可以直接修改列表。而 sorted() 內(nèi)置函數(shù)從一個(gè)可迭代對(duì)象（列表，元組等都可以）構(gòu)建一個(gè)新的排序列表。其函數(shù)原型分別如下：
站在用戶的角度思考問題，與客戶深入溝通，找到云浮網(wǎng)站設(shè)計(jì)與云浮網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗(yàn)，讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品，建站類型包括：成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、國(guó)際域名空間、雅安服務(wù)器托管、企業(yè)郵箱。業(yè)務(wù)覆蓋云浮地區(qū)。
對(duì)列表進(jìn)行默認(rèn)排序
從函數(shù)原型來看，可以看到兩者都具有兩個(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 提供了便利功能，使訪問器功能更容易，更快捷。operator 模塊有 itemgetter() 、 attrgetter() 函數(shù)。分別完成返回第 n 個(gè)元素，某個(gè)屬性功能。上面的排序可以用如下方式進(jìn)行實(shí)現(xiàn)
在python2中，sort有一個(gè) cmp 參數(shù)，即用一個(gè)函數(shù)來自定義比較，在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} ，則可以通過以下方式對(duì)字典按照鍵和值進(jìn)行排序
1、首先我們定義一個(gè)列表輸入一串大小不一的數(shù)字。
2、可以用sort()方法對(duì)定義的列表排序，注意，sort只是對(duì)列表排序，它沒有返回一個(gè)值。
3、輸入print列表名即可得到排序后的列表數(shù)據(jù)。
4、倒序可以用這個(gè)reverse方法，把元素位置倒轉(zhuǎn)過來。
5、然后再次print列表名，這樣就會(huì)得到倒轉(zhuǎn)順序之后的列表數(shù)據(jù)。
5、如圖兩相對(duì)比即實(shí)現(xià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ù)，可以用來指定一個(gè)函數(shù)來確定排序的一個(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來自定義排序，同時(shí)Python也可以通過operator庫(kù)來自定義排序，而且通常這種方法更好理解并且效率更高。
operator庫(kù)提供了 itemgetter(), attrgetter(), and a methodcaller()三個(gè)函數(shù)
同時(shí)還支持多層排序
list.sort()和sorted()都有一個(gè)boolean類型的reverse參數(shù)，可以用來指定升序和降序排列，默認(rèn)為false，也就是升序排序，如果需要降序排列，則需將reverse參數(shù)指定為true。
排序的穩(wěn)定性指，有相同key值的多個(gè)記錄進(jìn)行排序之后，原始的前后關(guān)系保持不變
我們可以看到python中的排序是穩(wěn)定的。
我們可以利用這個(gè)穩(wěn)定的特性來進(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等其他語言很類似
也可以反序排列
python3.x中可以用如下方式：
列表中的數(shù)據(jù)種類很多，有字符串，有整型，有其他列表的嵌套，還有更多的數(shù)據(jù)類型，這些數(shù)據(jù)在列表中往往是錯(cuò)亂的，沒有一定的邏輯關(guān)系，但是我們?cè)谑褂昧斜淼臅r(shí)候往往需要按照一定的邏輯關(guān)系進(jìn)行調(diào)用或檢索。下面就來看看 列表是如何排序和翻轉(zhuǎn)的 ，所謂翻轉(zhuǎn)也就是把既定列表倒序排列。
返回結(jié)果：
從上面的返回結(jié)果可以看出來，sort()函數(shù)如果遇到字符串是按照首字母順序進(jìn)行排列的，如果遇到浮點(diǎn)型數(shù)據(jù)還是按照大小排列。
由上面的結(jié)果可以看出來，不同的數(shù)據(jù)類型是沒有辦法進(jìn)行排列的。
這個(gè)方法是把原列表中的元素順序從左至右的重新存放，而不會(huì)對(duì)列表中的參數(shù)進(jìn)行排序整理。如果需要對(duì)列表中的參數(shù)進(jìn)行整理，就需要用到列表的另一種排序方式sort正序排序。
列表的sort方法就是用來進(jìn)行排序的。
主要就是兩個(gè)參數(shù),key,reverse
先說reverse，這個(gè)很簡(jiǎn)單，就是指出是否進(jìn)行倒序排序：一般情況下，1排在2的前面，而倒序則相反。
key參數(shù)：一般它是一個(gè)函數(shù)，它接受列表中每一個(gè)元素，返回一個(gè)可用用于比較的值。
s=[1,2,3,4,5]
s.sort(key=lambda _: _**2%7)
print(s)
輸出的是：[1, 3, 4, 2, 5]
如果看不懂lambda表達(dá)式，可以看這一段等價(jià)的寫法：
def myfn(x):
....return (x * x) % 7
s=[1,2,3,4,5]
s.sort(key=myfn)
print(s)
輸出的結(jié)果是一樣的。
key使用的函數(shù)可以是自定義函數(shù)也可以pytho內(nèi)置的函數(shù),或者是某個(gè)類或者實(shí)例的方法，只要它能接受一個(gè)參數(shù)，返回一個(gè)可比較的值即可。比如這樣：
s=[[1,2,4],[3,3,5],[1,1,1],[5,7,9]]
s.sort(key=max)? # 直接使用max函數(shù)作為排序依據(jù)
print(s)
[[1, 1, 1], [1, 2, 4], [3, 3, 5], [5, 7, 9]]
Python使用過程隨記~
sort()函數(shù)與sorted()函數(shù)的區(qū)別：
sort是list的方法，而sorted可以對(duì)所有可迭代對(duì)象進(jìn)行排序（字典，元組等）；
sort方法返回的是對(duì)已經(jīng)存在的列表進(jìn)行操作，會(huì)改變?cè)辛斜淼闹?；而sorted是新建一個(gè)新的list，不改變?cè)械闹怠?/p>
一.list sort()方法
語法：
key：主要是用來比較的參數(shù)，指定對(duì)象中的一個(gè)對(duì)象用來進(jìn)行排序。
reserve：默認(rèn)值為reserve=False升序，reserve=True降序。
無返回值，通常如下:
指定列表中的元素排序來輸出：
二.sorted
語法:
iterable：可迭代對(duì)象
key：主要是用來比較的參數(shù)，指定對(duì)象中的一個(gè)對(duì)象用來進(jìn)行排序。
reserve：默認(rèn)值為reserve=False升序，reserve=True降序。
利用key進(jìn)行倒序排序：
或者通過reserve參數(shù)，與sort()函數(shù)一致。
若列表內(nèi)元素為字典/元組，還可以通過key指定來排序：
重慶分公司
重慶分公司
