Python中的sort和sorted是非常常用的排序函數(shù)，它們可以對(duì)列表、元組、字典等數(shù)據(jù)類型進(jìn)行排序。sort和sorted的區(qū)別在于，sort是在原列表上進(jìn)行排序，而sorted則是返回一個(gè)新的已排序的列表。
sort和sorted函數(shù)的基本用法如下：
_x000D_`python
_x000D_# sort函數(shù)用法
_x000D_list.sort(key=None, reverse=False)
_x000D_# sorted函數(shù)用法
_x000D_sorted(iterable, key=None, reverse=False)
_x000D_ _x000D_其中，key和reverse是可選參數(shù)，key用于指定排序的關(guān)鍵字，reverse用于指定是否降序排序。
_x000D_下面我們來看看sort和sorted的具體用法以及一些常見問題的解答。
_x000D_## sort函數(shù)的用法
_x000D_sort函數(shù)是在原列表上進(jìn)行排序，它會(huì)改變?cè)斜淼捻樞?。sort函數(shù)的用法如下：
_x000D_`python
_x000D_# 對(duì)列表進(jìn)行排序
_x000D_list1 = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
_x000D_list1.sort()
_x000D_print(list1) # [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
_x000D_# 對(duì)元組進(jìn)行排序
_x000D_tuple1 = (3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5)
_x000D_list2 = list(tuple1)
_x000D_list2.sort()
_x000D_tuple2 = tuple(list2)
_x000D_print(tuple2) # (1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9)
_x000D_# 對(duì)字典按照鍵進(jìn)行排序
_x000D_dict1 = {'a': 3, 'c': 1, 'b': 2}
_x000D_sorted_dict1 = sorted(dict1.items())
_x000D_print(sorted_dict1) # [('a', 3), ('b', 2), ('c', 1)]
_x000D_# 對(duì)字典按照值進(jìn)行排序
_x000D_sorted_dict2 = sorted(dict1.items(), key=lambda x: x[1])
_x000D_print(sorted_dict2) # [('c', 1), ('b', 2), ('a', 3)]
_x000D_ _x000D_從上面的例子可以看出，sort函數(shù)可以對(duì)列表、元組、字典進(jìn)行排序，而且可以指定排序的關(guān)鍵字。
_x000D_## sorted函數(shù)的用法
_x000D_sorted函數(shù)是返回一個(gè)新的已排序的列表，它不會(huì)改變?cè)斜淼捻樞?。sorted函數(shù)的用法如下：
_x000D_`python
_x000D_# 對(duì)列表進(jìn)行排序
_x000D_list1 = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
_x000D_sorted_list1 = sorted(list1)
_x000D_print(sorted_list1) # [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
_x000D_# 對(duì)元組進(jìn)行排序
_x000D_tuple1 = (3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5)
_x000D_sorted_tuple1 = tuple(sorted(tuple1))
_x000D_print(sorted_tuple1) # (1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9)
_x000D_# 對(duì)字典按照鍵進(jìn)行排序
_x000D_dict1 = {'a': 3, 'c': 1, 'b': 2}
_x000D_sorted_dict1 = dict(sorted(dict1.items()))
_x000D_print(sorted_dict1) # {'a': 3, 'b': 2, 'c': 1}
_x000D_# 對(duì)字典按照值進(jìn)行排序
_x000D_sorted_dict2 = dict(sorted(dict1.items(), key=lambda x: x[1]))
_x000D_print(sorted_dict2) # {'c': 1, 'b': 2, 'a': 3}
_x000D_ _x000D_從上面的例子可以看出，sorted函數(shù)可以對(duì)列表、元組、字典進(jìn)行排序，而且同樣可以指定排序的關(guān)鍵字。
_x000D_## sort和sorted的常見問題解答
_x000D_### 1. sort和sorted函數(shù)的時(shí)間復(fù)雜度是多少？
_x000D_sort和sorted函數(shù)的時(shí)間復(fù)雜度都是O(nlogn)，其中n為待排序的元素個(gè)數(shù)。
_x000D_### 2. sort和sorted函數(shù)的區(qū)別是什么？
_x000D_sort函數(shù)是在原列表上進(jìn)行排序，它會(huì)改變?cè)斜淼捻樞?。sorted函數(shù)是返回一個(gè)新的已排序的列表，它不會(huì)改變?cè)斜淼捻樞颉?/p>_x000D_
### 3. sort和sorted函數(shù)的默認(rèn)排序方式是什么？
_x000D_sort和sorted函數(shù)的默認(rèn)排序方式是升序排序。
_x000D_### 4. 如何進(jìn)行降序排序？
_x000D_可以通過指定reverse=True來進(jìn)行降序排序，例如：
_x000D_`python
_x000D_list1 = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
_x000D_list1.sort(reverse=True)
_x000D_print(list1) # [9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]
_x000D_sorted_list1 = sorted(list1, reverse=True)
_x000D_print(sorted_list1) # [9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]
_x000D_ _x000D_### 5. 如何指定排序的關(guān)鍵字？
_x000D_可以通過指定key參數(shù)來指定排序的關(guān)鍵字，key可以是一個(gè)函數(shù)或lambda表達(dá)式，例如：
_x000D_`python
_x000D_list1 = ['abc', 'defg', 'hijkl', 'mn']
_x000D_sorted_list1 = sorted(list1, key=len)
_x000D_print(sorted_list1) # ['mn', 'abc', 'defg', 'hijkl']
_x000D_dict1 = {'a': 3, 'c': 1, 'b': 2}
_x000D_sorted_dict1 = sorted(dict1.items(), key=lambda x: x[1])
_x000D_print(sorted_dict1) # [('c', 1), ('b', 2), ('a', 3)]
_x000D_ _x000D_上面的例子中，key=len表示按照元素的長(zhǎng)度進(jìn)行排序，lambda x: x[1]表示按照字典的值進(jìn)行排序。
_x000D_##
_x000D_sort和sorted是Python中常用的排序函數(shù)，它們可以對(duì)列表、元組、字典等數(shù)據(jù)類型進(jìn)行排序。sort函數(shù)是在原列表上進(jìn)行排序，而sorted則是返回一個(gè)新的已排序的列表。sort和sorted函數(shù)的時(shí)間復(fù)雜度都是O(nlogn)，默認(rèn)排序方式是升序排序，可以通過指定reverse=True進(jìn)行降序排序，可以通過指定key參數(shù)來指定排序的關(guān)鍵字。
_x000D_
京公網(wǎng)安備 11010802030320號(hào)