Ⅰ 深入理解python中的排序sort
進行一個簡單的升序排列直接調用sorted()函數,函數將會返回一個排序後的列表:
sorted函數不會改變原有的list,而是返回一個新的排好序的list
如果你想使用就地排序,也就是改變原list的內容,那麼可以使用list.sort()的方法,這個方法的返回值是None。
另一個區別是,list.sort()方法只是list也就是列表類型的方法,只可以在列表類型上調用。而sorted方法則是可以接受任何可迭代對象。
list.sort()和sorted()函數都有一個key參數,可以用來指定一個函數來確定排序的一個優先順序。比如,這個例子就是根據大小寫的優先順序進行排序:
key參數的值應該是一個函數,這個函數接受一個參數然後返回以一個key,這個key就被用作進行排序。這個方法很高效,因為對於每一個輸入的記錄只需要調用一次key函數。
一個常用的場景就是當我們需要對一個復雜對象的某些屬性進行排序時:
再如:
前面我們看到的利用key-function來自定義排序,同時Python也可以通過operator庫來自定義排序,而且通常這種方法更好理解並且效率更高。
operator庫提供了 itemgetter(), attrgetter(), and a methodcaller()三個函數
同時還支持多層排序
list.sort()和sorted()都有一個boolean類型的reverse參數,可以用來指定升序和降序排列,默認為false,也就是升序排序,如果需要降序排列,則需將reverse參數指定為true。
排序的穩定性指,有相同key值的多個記錄進行排序之後,原始的前後關系保持不變
我們可以看到python中的排序是穩定的。
我們可以利用這個穩定的特性來進行一些復雜的排序步驟,比如,我們將學生的數據先按成績降序然後年齡升序。當排序是穩定的時候,我們可以先將年齡升序,再將成績降序會得到相同的結果。
傳統的DSU(Decorate-Sort-Undecorate)的排序方法主要有三個步驟:
因為元組是按字典序比較的,比較完grade之後,會繼續比較i。
添加index的i值不是必須的,但是添加i值有以下好處:
現在python3提供了key-function,所以DSU方法已經不常用了
python2.x版本中,是利用cmp參數自定義排序。
python3.x已經將這個方法移除了,但是我們還是有必要了解一下cmp參數
cmp參數的使用方法就是指定一個函數,自定義排序的規則,和java等其他語言很類似
也可以反序排列
python3.x中可以用如下方式:
Ⅱ python中怎麼讓前5個升序,後五個降序,派Python中輸入十個數字,怎麼讓前五個升序
分成兩個列表分別排序,代碼如下:
s = input().split()
l1 = [ int(x) for x in s[:5] ] # 前5個數字
l2 = [ int(x) for x in s[-5:] ] # 後5個數字
l1.sort() # 前5個數字升序
l2.sort(reverse=True) # 後5個數字降序
print(l1 + l2)
運行結果如下:
輸出符合題意,望採納~
Ⅲ python生成20個隨機數列表,前10個升序後10個降序
importrandom
list1=[]
foriinrange(20):
list1.append(random.random())
listL=sorted(list1[:10],reverse=False)
listR=sorted(list1[10:],reverse=True)
print(listL+listR)
Ⅳ sort、sorted排序技巧(多級排序)
Python list內置sort()方法用來排序,也可以用python內置的全局sorted()方法來對可迭代的序列排序生成新的序列。
示例:
1)排序基礎
簡單的升序排序是非常容易的。只需要調用sorted()方法。它返回一個新的list,新的list的元素基於小於運算符( lt )來排序。
你也可以使用list.sort()方法來排序,此時list本身將被修改。通常此方法不如sorted()方便,但是如果你不需要保留原來的list,此方法將更有效。
另一個不同就是list.sort()方法僅被定義在list中,相反地sorted()方法對所有的可迭代序列都有效。
2)key參數/函數
從python2.4開始,list.sort()和sorted()函數增加了key參數來指定一個函數,此函數將在每個元素比較前被調用。 例如通過key指定的函數來忽略字元串的大小寫:
key參數的值為一個函數,此函數只有一個參數且返回一個值用來進行比較。這個技術是快速的因為key指定的函數將准確地對每個元素調用。
更廣泛的使用情況是用復雜對象的某些值來對復雜對象的序列排序,例如:
同樣的技術對擁有命名屬性的復雜對象也適用,例如:
3)Operator 模塊函數(多級排序)
上面的key參數的使用非常廣泛,因此python提供了一些方便的函數來使得訪問方法更加容易和快速。operator模塊有itemgetter,attrgetter,從2.6開始還增加了methodcaller方法。使用這些方法,上面的操作將變得更加簡潔和快速:
operator模塊還允許多級的排序,例如,先以grade,然後再以age來排序:
4)升序和降序
list.sort()和sorted()都接受一個參數reverse(True or False)來表示降序或升序排序。
例如對上面的student降序排序如下:
5)排序的穩定性和復雜排序
從python2.2開始,排序被保證為穩定的。意思是說多個元素如果有相同的key,則排序前後他們的先後順序不變。
注意在排序後'blue'的順序被保持了,即'blue', 1在'blue', 2的前面。
更復雜地你可以構建多個步驟來進行更復雜的排序,例如對student數據先以grade降序排列,然後再以age升序排列。