Python中sort函數(shù)是一個非常強(qiáng)大的函數(shù)，它可以對列表、元組等可迭代對象進(jìn)行排序。sort函數(shù)的使用非常簡單，只需要在可迭代對象后面加上.sort()即可。sort函數(shù)默認(rèn)按照升序排序，但是我們也可以通過傳入?yún)?shù)來實(shí)現(xiàn)降序排序或者按照自定義規(guī)則排序。
sort函數(shù)的使用非常廣泛，我們可以利用它來對數(shù)據(jù)進(jìn)行排序，比如對一個學(xué)生的成績進(jìn)行排序，對一組數(shù)字進(jìn)行排序等等。除此之外，sort函數(shù)還可以用來進(jìn)行去重操作，因?yàn)樗鼤⑾嗤脑嘏旁谝黄?，這樣我們就可以很方便地進(jìn)行去重操作。
那么，sort函數(shù)到底有哪些用法呢？下面我們來一一介紹。
## sort函數(shù)的基本用法
sort函數(shù)的基本用法非常簡單，只需要在可迭代對象后面加上.sort()即可。比如我們有一個列表，想要對它進(jìn)行排序，代碼如下：
`python
a = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
a.sort()
print(a)
輸出結(jié)果為：
[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
我們可以看到，sort函數(shù)默認(rèn)按照升序排序。
## sort函數(shù)的參數(shù)
sort函數(shù)還有一些參數(shù)，可以用來實(shí)現(xiàn)降序排序、按照自定義規(guī)則排序等等。
### 降序排序
如果我們想要按照降序排序，只需要在.sort()后面加上參數(shù)reverse=True即可。比如：
`python
a = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
a.sort(reverse=True)
print(a)
輸出結(jié)果為：
[9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]
我們可以看到，sort函數(shù)按照降序排序了。
### 按照自定義規(guī)則排序
有時候，我們需要按照自定義規(guī)則進(jìn)行排序，這時候就需要用到sort函數(shù)的另一個參數(shù)key。key參數(shù)需要傳入一個函數(shù)，這個函數(shù)會對每個元素進(jìn)行處理，然后根據(jù)處理后的結(jié)果進(jìn)行排序。比如：
`python
a = ['apple', 'banana', 'orange', 'pear']
a.sort(key=len)
print(a)
輸出結(jié)果為：
['pear', 'apple', 'banana', 'orange']
我們可以看到，sort函數(shù)按照字符串長度排序了。
## sort函數(shù)的穩(wěn)定性
sort函數(shù)是穩(wěn)定的，也就是說，如果兩個元素的值相等，它們在排序后的位置不會改變。這一點(diǎn)非常重要，因?yàn)橛行┡判蛩惴ㄊ遣环€(wěn)定的，如果我們需要保持元素的相對位置不變，就需要使用穩(wěn)定的排序算法。
## sort函數(shù)的時間復(fù)雜度
sort函數(shù)的時間復(fù)雜度是O(nlogn)，其中n是可迭代對象的長度。這是因?yàn)閟ort函數(shù)使用的是快速排序算法，它的時間復(fù)雜度是O(nlogn)。
## sort函數(shù)的應(yīng)用場景
sort函數(shù)的應(yīng)用場景非常廣泛，比如：
- 對一組數(shù)字進(jìn)行排序
- 對一個學(xué)生的成績進(jìn)行排序
- 對一組字符串按照長度排序
- 對一組日期按照時間順序排序
- 進(jìn)行去重操作等等
## sort函數(shù)的相關(guān)問答
### 1. sort函數(shù)和sorted函數(shù)有什么區(qū)別？
sort函數(shù)是列表的一個方法，它會改變原始列表的順序。而sorted函數(shù)是一個內(nèi)置函數(shù)，它不會改變原始列表的順序，而是返回一個新的排序后的列表。
### 2. sort函數(shù)能否對字典進(jìn)行排序？
sort函數(shù)只能對可迭代對象進(jìn)行排序，而字典不是可迭代對象，所以不能直接對字典進(jìn)行排序。但是我們可以使用sorted函數(shù)對字典進(jìn)行排序，比如：
`python
d = {'apple': 3, 'banana': 2, 'orange': 1}
sorted_d = sorted(d.items(), key=lambda x: x[1])
print(sorted_d)
輸出結(jié)果為：
[('orange', 1), ('banana', 2), ('apple', 3)]
我們可以看到，sorted函數(shù)對字典按照值進(jìn)行排序了。
### 3. sort函數(shù)的時間復(fù)雜度是多少？
sort函數(shù)的時間復(fù)雜度是O(nlogn)，其中n是可迭代對象的長度。這是因?yàn)閟ort函數(shù)使用的是快速排序算法，它的時間復(fù)雜度是O(nlogn)。
### 4. sort函數(shù)是穩(wěn)定的嗎？
sort函數(shù)是穩(wěn)定的，也就是說，如果兩個元素的值相等，它們在排序后的位置不會改變。這一點(diǎn)非常重要，因?yàn)橛行┡判蛩惴ㄊ遣环€(wěn)定的，如果我們需要保持元素的相對位置不變，就需要使用穩(wěn)定的排序算法。
### 5. sort函數(shù)能否實(shí)現(xiàn)降序排序？
sort函數(shù)可以實(shí)現(xiàn)降序排序，只需要在.sort()后面加上參數(shù)reverse=True即可。比如：
`python
a = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
a.sort(reverse=True)
print(a)
輸出結(jié)果為：
[9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]
我們可以看到，sort函數(shù)按照降序排序了。
##
sort函數(shù)是Python中非常強(qiáng)大的一個函數(shù)，它可以對可迭代對象進(jìn)行排序，支持升序排序、降序排序、按照自定義規(guī)則排序等等。sort函數(shù)的時間復(fù)雜度是O(nlogn)，穩(wěn)定性非常好，應(yīng)用場景非常廣泛。我們在使用sort函數(shù)的時候，需要注意參數(shù)的使用，以及穩(wěn)定性和時間復(fù)雜度的問題。
京公網(wǎng)安備 11010802030320號