Python中的sorted函數(shù)是一個非常實用的函數(shù)，它可以對列表、元組、字典等數(shù)據(jù)類型進行排序。sorted函數(shù)可以按照升序或降序排列，也可以按照自定義的規(guī)則進行排序。我們將深入探討sorted函數(shù)的作用及其相關(guān)應(yīng)用。
一、sorted函數(shù)的基本用法
_x000D_sorted函數(shù)的基本用法非常簡單，只需要傳入一個可迭代對象，它會返回一個排好序的新的列表。
_x000D_例如，我們有一個列表：
_x000D_ _x000D_lst = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
_x000D_ _x000D_我們可以使用sorted函數(shù)對它進行排序：
_x000D_ _x000D_sorted_lst = sorted(lst)
_x000D_print(sorted_lst)
_x000D_ _x000D_輸出結(jié)果為：
_x000D_ _x000D_[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
_x000D_ _x000D_可以看到，sorted函數(shù)默認按照升序排列。如果我們想按照降序排列，可以傳入一個reverse參數(shù)：
_x000D_ _x000D_sorted_lst = sorted(lst, reverse=True)
_x000D_print(sorted_lst)
_x000D_ _x000D_輸出結(jié)果為：
_x000D_ _x000D_[9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]
_x000D_ _x000D_二、按照自定義規(guī)則排序
_x000D_除了按照升序或降序排列，我們還可以按照自定義的規(guī)則進行排序。在sorted函數(shù)中，可以傳入一個key參數(shù)，它接受一個函數(shù)作為參數(shù)，這個函數(shù)將會被用來生成排序關(guān)鍵字。
_x000D_例如，我們有一個字符串列表：
_x000D_ _x000D_lst = ['apple', 'banana', 'cherry', 'date', 'elderberry']
_x000D_ _x000D_我們可以按照字符串長度進行排序：
_x000D_ _x000D_sorted_lst = sorted(lst, key=len)
_x000D_print(sorted_lst)
_x000D_ _x000D_輸出結(jié)果為：
_x000D_ _x000D_['date', 'apple', 'cherry', 'banana', 'elderberry']
_x000D_ _x000D_可以看到，sorted函數(shù)根據(jù)字符串的長度進行了排序。這是因為我們傳入了一個len函數(shù)作為key參數(shù)，它會返回字符串的長度作為排序關(guān)鍵字。
_x000D_除了內(nèi)置函數(shù)，我們還可以傳入自定義函數(shù)作為key參數(shù)。例如，我們有一個學(xué)生列表，每個學(xué)生都有姓名、年齡和成績?nèi)齻€屬性：
_x000D_ _x000D_students = [
_x000D_{'name': 'Alice', 'age': 20, 'score': 90},
_x000D_{'name': 'Bob', 'age': 18, 'score': 85},
_x000D_{'name': 'Charlie', 'age': 19, 'score': 95},
_x000D_{'name': 'David', 'age': 21, 'score': 80},
_x000D_{'name': 'Eve', 'age': 22, 'score': 75},
_x000D_ _x000D_我們可以按照成績進行排序：
_x000D_ _x000D_sorted_students = sorted(students, key=lambda x: x['score'], reverse=True)
_x000D_for student in sorted_students:
_x000D_print(student['name'], student['score'])
_x000D_ _x000D_輸出結(jié)果為：
_x000D_ _x000D_Charlie 95
_x000D_Alice 90
_x000D_Bob 85
_x000D_David 80
_x000D_Eve 75
_x000D_ _x000D_可以看到，我們傳入了一個lambda函數(shù)作為key參數(shù)，它會返回每個學(xué)生的成績作為排序關(guān)鍵字。由于我們傳入了reverse=True參數(shù)，所以結(jié)果是按照降序排列的。
_x000D_三、sorted函數(shù)的相關(guān)問答
_x000D_1. sorted函數(shù)和sort函數(shù)有什么區(qū)別？
_x000D_sorted函數(shù)和sort函數(shù)都可以對列表進行排序，但是它們有一些區(qū)別。sort函數(shù)是列表對象的一個方法，它會直接修改原列表，而sorted函數(shù)會返回一個新的排好序的列表，原列表不會被修改。sort函數(shù)只能對列表進行排序，而sorted函數(shù)可以對任何可迭代對象進行排序。
_x000D_2. sorted函數(shù)的時間復(fù)雜度是多少？
_x000D_sorted函數(shù)的時間復(fù)雜度是O(nlogn)，其中n是可迭代對象的長度。這是因為sorted函數(shù)使用的是歸并排序算法，它的時間復(fù)雜度是O(nlogn)。
_x000D_3. sorted函數(shù)是否穩(wěn)定排序？
_x000D_sorted函數(shù)是穩(wěn)定排序。穩(wěn)定排序是指在排序過程中，如果有兩個元素的排序關(guān)鍵字相同，那么它們在排序后的相對位置不變。sorted函數(shù)使用的是歸并排序算法，它是一種穩(wěn)定排序算法。
_x000D_4. sorted函數(shù)是否支持多關(guān)鍵字排序？
_x000D_sorted函數(shù)支持多關(guān)鍵字排序。我們可以傳入一個元組作為key參數(shù)，每個元素都是一個函數(shù)，它們會按照順序依次應(yīng)用于可迭代對象，生成排序關(guān)鍵字。
_x000D_例如，我們有一個學(xué)生列表，每個學(xué)生都有姓名、年齡和成績?nèi)齻€屬性。如果我們想先按照成績降序排列，再按照年齡升序排列，可以這樣寫：
_x000D_ _x000D_sorted_students = sorted(students, key=lambda x: (x['score'], -x['age']), reverse=True)
_x000D_for student in sorted_students:
_x000D_print(student['name'], student['score'], student['age'])
_x000D_ _x000D_其中，-x['age']表示按照年齡升序排列，reverse=True表示按照降序排列。
_x000D_5. sorted函數(shù)是否支持原地排序？
_x000D_sorted函數(shù)不支持原地排序。它會返回一個新的排好序的列表，原列表不會被修改。如果想要原地排序，可以使用列表的sort方法。
_x000D_
京公網(wǎng)安備 11010802030320號