新聞中心
深入理解python中的排序sort
進(jìn)行一個簡單的升序排列直接調(diào)用sorted()函數(shù),函數(shù)將會返回一個排序后的列表:
創(chuàng)新互聯(lián)建站專注于企業(yè)成都營銷網(wǎng)站建設(shè)、網(wǎng)站重做改版、璧山網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5技術(shù)、商城網(wǎng)站建設(shè)、集團(tuán)公司官網(wǎng)建設(shè)、外貿(mào)營銷網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù),價格優(yōu)惠性價比高,為璧山等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。
sorted函數(shù)不會改變原有的list,而是返回一個新的排好序的list
如果你想使用就地排序,也就是改變原list的內(nèi)容,那么可以使用list.sort()的方法,這個方法的返回值是None。
另一個區(qū)別是,list.sort()方法只是list也就是列表類型的方法,只可以在列表類型上調(diào)用。而sorted方法則是可以接受任何可迭代對象。
list.sort()和sorted()函數(shù)都有一個key參數(shù),可以用來指定一個函數(shù)來確定排序的一個優(yōu)先級。比如,這個例子就是根據(jù)大小寫的優(yōu)先級進(jìn)行排序:
key參數(shù)的值應(yīng)該是一個函數(shù),這個函數(shù)接受一個參數(shù)然后返回以一個key,這個key就被用作進(jìn)行排序。這個方法很高效,因為對于每一個輸入的記錄只需要調(diào)用一次key函數(shù)。
一個常用的場景就是當(dāng)我們需要對一個復(fù)雜對象的某些屬性進(jìn)行排序時:
再如:
前面我們看到的利用key-function來自定義排序,同時Python也可以通過operator庫來自定義排序,而且通常這種方法更好理解并且效率更高。
operator庫提供了 itemgetter(), attrgetter(), and a methodcaller()三個函數(shù)
同時還支持多層排序
list.sort()和sorted()都有一個boolean類型的reverse參數(shù),可以用來指定升序和降序排列,默認(rèn)為false,也就是升序排序,如果需要降序排列,則需將reverse參數(shù)指定為true。
排序的穩(wěn)定性指,有相同key值的多個記錄進(jìn)行排序之后,原始的前后關(guān)系保持不變
我們可以看到python中的排序是穩(wěn)定的。
我們可以利用這個穩(wěn)定的特性來進(jìn)行一些復(fù)雜的排序步驟,比如,我們將學(xué)生的數(shù)據(jù)先按成績降序然后年齡升序。當(dāng)排序是穩(wěn)定的時候,我們可以先將年齡升序,再將成績降序會得到相同的結(jié)果。
傳統(tǒng)的DSU(Decorate-Sort-Undecorate)的排序方法主要有三個步驟:
因為元組是按字典序比較的,比較完grade之后,會繼續(xù)比較i。
添加index的i值不是必須的,但是添加i值有以下好處:
現(xiàn)在python3提供了key-function,所以DSU方法已經(jīng)不常用了
python2.x版本中,是利用cmp參數(shù)自定義排序。
python3.x已經(jīng)將這個方法移除了,但是我們還是有必要了解一下cmp參數(shù)
cmp參數(shù)的使用方法就是指定一個函數(shù),自定義排序的規(guī)則,和java等其他語言很類似
也可以反序排列
python3.x中可以用如下方式:
如何對python編程中的列表元素按成績高低進(jìn)行排序呢?
最簡單的辦法就是需要指定列表排序方法中的參數(shù)“key”。代碼如下:
第一種:
stu=[['john',79],['mame',96],['herry',85],['lili',95],['ziling',63]]
def takeSecond(elem):
return elem[1]
stu.sort(key=takeSecond,,reverse=True)
print(stu)
第二種:
stu=[['john',79],['mame',96],['herry',85],['lili',95],['ziling',63]]
s=sorted(stu,key=lambda student: student[1],,reverse=True)
print(s)
python里有一個列表,列表里有幾個小列表,小列表里寫的是同學(xué)的名字和成績,如何帶著列表給分?jǐn)?shù)排序?
#冒泡排序:
scoreList?=?[
['a',98],
['c',45],
['b',70],
['d',85],
['h',85],
['f',92],
['g',30],
['e',65]
];
arrLen?=?len(scoreList);
for?i?in?range(arrLen):
a?=?scoreList[i]
for?j?in?range(arrLen):
b?=?scoreList[j-1]
if?b[1]a[1]:
scoreList[i],scoreList[j-1]?=?scoreList[j-1],scoreList[i]
print(scoreList)
冒泡排序 也可以用自帶的排序函數(shù) scoreList.sort(key=func) func是一個自定義的函數(shù) 具體用法可以看文檔
文章標(biāo)題:函數(shù)排序成績Python 用函數(shù)計算成績排名列的內(nèi)容
URL地址:http://www.ef60e0e.cn/article/hjsjjh.html