深入理解python中的排序sort

進(jìn)行一個簡單的升序排列直接調(diào)用sorted()函數(shù)，函數(shù)將會返回一個排序后的列表：

成都創(chuàng)新互聯(lián)公司是專業(yè)的瑪納斯網(wǎng)站建設(shè)公司，瑪納斯接單;提供網(wǎng)站設(shè)計、成都網(wǎng)站設(shè)計,網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行瑪納斯網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊,希望更多企業(yè)前來合作!

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中對組合數(shù)據(jù)類型x進(jìn)行排序的內(nèi)置函數(shù)是

python有兩個內(nèi)置的函數(shù)用于實現(xiàn)排序，一個是list.sort()函數(shù)，一個是sorted()函數(shù)。

區(qū)別1：list.sort()函數(shù)只能處理list類型數(shù)據(jù)的排序；sorted()則可以處理多種類型數(shù)據(jù)的排序。

區(qū)別2：list.sort()會修改原來的list為排序后的結(jié)果；sorted()不會修改原來的數(shù)據(jù)，只是返回一個排序后的對象。

下面來動手寫點(diǎn)代碼進(jìn)行測試：

list進(jìn)行簡單的排序

1 a=['a','f','c','x','e']2 a.sort()3 a4 [a','c','e','f','x']

sorted()進(jìn)行簡單排序

1 a=['a','f','c','x','e']2 a_new=sorted(a)3 a_new4 ['a', 'c', 'e', 'f', 'x']

list.sort()和sorted都有默認(rèn)的參數(shù)reverse，該參數(shù)的默認(rèn)值為“False”，即默認(rèn)升序排列。如果要進(jìn)行降序排列：

1 a=['a','f','c','x','e']2 a_new=sorted(a,reverse=True)3 a_new4 ['x', 'f', 'e', 'c', 'a']

對元組進(jìn)行排列，不能使用list.sort()函數(shù):

1 a=('a','f','c','x','e')2 a_new=a.sort()3

4 ttributeError: 'tuple' object has no attribute 'sort'

對字典的排序可以按照字典的key或者value進(jìn)行排序:

1 dic={"aa":11,"ff":5,"ee":22}2 printsorted(dic.keys())3 ['aa', 'ee', 'ff']

從python2.4開始list.sort()和sorted()都引入了key參數(shù)來指定一個函數(shù)進(jìn)行排序，有了key參數(shù)以后我們就可以對更加復(fù)雜的數(shù)據(jù)進(jìn)行排序 。

假如需要排序的數(shù)據(jù)為一個list，但list的每一個元素都是一個字典，排序的方法如下：

dic=[{"name":"sunny","age":20},

{"name":"bell","age":5},

{"name":"jim","age":1},

{"name":"jan","age":10}]print sorted(dic,key=lambda arg:arg.get('age'),reverse=False) #按照每個字典的age的值進(jìn)行排序，字典的方法dict.get(key)將返回指定鍵的值。

#輸出結(jié)果為：[{'age': 1, 'name': 'jim'}, {'age': 5, 'name': 'bell'}, {'age': 10, 'name': 'jan'}, {'age': 20, 'name': 'sunny'}]

print sorted(dic,key=lambda arg:arg.get('name'),reverse=False) #按照每個字典的name的值進(jìn)行排序

#輸出結(jié)果為：[{'age': 5, 'name': 'bell'}, {'age': 10, 'name': 'jan'}, {'age': 1, 'name': 'jim'}, {'age': 20, 'name': 'sunny'}]

假如需要排序的數(shù)據(jù)為一個二維的list，即list的每一個元素也是一個list，方法與上面的例子類似：

a=[['100','8','30'],['200','5','50'],['300','1','20']]print sorted(a,key=lambda arg:arg[1]) #按照每個list的第1個元素進(jìn)行排序

[['300', '1', '20'], ['200', '5', '50'], ['100', '8', '30']]

前面的2個例子中，key參數(shù)的值都是函數(shù)。在sorted函數(shù)中，key參數(shù)后面的函數(shù)的參數(shù)的數(shù)量只能是一個。lambda arg:arg.get('age')是一個lambda匿名函數(shù)，它是一個沒有函數(shù)名的單語句函數(shù)。冒號左邊是參數(shù)，冒號右邊的返回值，返回值將被用于排序。

Python3 sort()函數(shù)與sorted()函數(shù)排序

Python使用過程隨記~

sort()函數(shù)與sorted()函數(shù)的區(qū)別：

sort是list的方法，而sorted可以對所有可迭代對象進(jìn)行排序（字典，元組等）；

sort方法返回的是對已經(jīng)存在的列表進(jìn)行操作，會改變原有列表的值；而sorted是新建一個新的list，不改變原有的值。

一.list sort()方法

語法：

key：主要是用來比較的參數(shù)，指定對象中的一個對象用來進(jìn)行排序。

reserve：默認(rèn)值為reserve=False升序，reserve=True降序。

無返回值，通常如下:

指定列表中的元素排序來輸出：

二.sorted

語法:

iterable：可迭代對象

key：主要是用來比較的參數(shù)，指定對象中的一個對象用來進(jìn)行排序。

reserve：默認(rèn)值為reserve=False升序，reserve=True降序。

利用key進(jìn)行倒序排序：

或者通過reserve參數(shù)，與sort()函數(shù)一致。

若列表內(nèi)元素為字典/元組，還可以通過key指定來排序：

python字母順序排序

1. (按字母順序排列)——sort()函數(shù)

例：

cars?=['bmw','audi','toyota','subaru']

cars.sort()

print(cars)

輸出得到

['audi', 'bmw', 'subaru', 'toyota']

請點(diǎn)擊輸入圖片描述

請點(diǎn)擊輸入圖片描述

2.按字母反序排列——reverse函數(shù)

cars?=['bmw','audi','toyota','subaru']

cars.sort(reverse=True)# reverse“adj. 反面的;顛倒的；n. 倒轉(zhuǎn)，反向”

print(cars)

輸出得到

['toyota', 'subaru', 'bmw', 'audi']

請點(diǎn)擊輸入圖片描述

請點(diǎn)擊輸入圖片描述

3.對列表進(jìn)行臨時排序——sorted()函數(shù)

cars?=['bmw','audi','toyota','subaru']

print("Here?is?the?original?list:")

print(cars)

print("\nHere?is?the?sorted?list:")

print(sorted(cars))

print("Here?is?the?original?list?again:")

print(cars)

輸出得到

Here is the original list:

['bmw', 'audi', 'toyota', 'subaru']

Here is the sorted list:

['audi', 'bmw', 'subaru', 'toyota']

Here is the original list again:

['bmw', 'audi', 'toyota', 'subaru']

請點(diǎn)擊輸入圖片描述

請點(diǎn)擊輸入圖片描述

4. 倒著打印列表——reverse（）函數(shù)

cars?=['bmw','audi','toyota','subaru']

print(cars)

cars.reverse()

print(cars)

輸出得到

['bmw', 'audi', 'toyota', 'subaru']

['subaru', 'toyota', 'audi', 'bmw']

請點(diǎn)擊輸入圖片描述

請點(diǎn)擊輸入圖片描述