Python中的sorted函數(shù)是一個(gè)非常實(shí)用的函數(shù)，它可以對(duì)列表、元組、字典等數(shù)據(jù)類型進(jìn)行排序。sorted函數(shù)可以按照升序或降序排列，也可以按照自定義的規(guī)則進(jìn)行排序。我們將深入探討sorted函數(shù)的作用及其相關(guān)應(yīng)用。
一、sorted函數(shù)的基本用法
_x000D_sorted函數(shù)的基本用法非常簡(jiǎn)單，只需要傳入一個(gè)可迭代對(duì)象，它會(huì)返回一個(gè)排好序的新的列表。
_x000D_例如，我們有一個(gè)列表：
_x000D_ _x000D_lst = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
_x000D_ _x000D_我們可以使用sorted函數(shù)對(duì)它進(jìn)行排序：
_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ù)默認(rèn)按照升序排列。如果我們想按照降序排列，可以傳入一個(gè)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ī)則進(jìn)行排序。在sorted函數(shù)中，可以傳入一個(gè)key參數(shù)，它接受一個(gè)函數(shù)作為參數(shù)，這個(gè)函數(shù)將會(huì)被用來生成排序關(guān)鍵字。
_x000D_例如，我們有一個(gè)字符串列表：
_x000D_ _x000D_lst = ['apple', 'banana', 'cherry', 'date', 'elderberry']
_x000D_ _x000D_我們可以按照字符串長(zhǎng)度進(jìn)行排序：
_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ù)字符串的長(zhǎng)度進(jìn)行了排序。這是因?yàn)槲覀儌魅肓艘粋€(gè)len函數(shù)作為key參數(shù)，它會(huì)返回字符串的長(zhǎng)度作為排序關(guān)鍵字。
_x000D_除了內(nèi)置函數(shù)，我們還可以傳入自定義函數(shù)作為key參數(shù)。例如，我們有一個(gè)學(xué)生列表，每個(gè)學(xué)生都有姓名、年齡和成績(jī)?nèi)齻€(gè)屬性：
_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_我們可以按照成績(jī)進(jìn)行排序：
_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_可以看到，我們傳入了一個(gè)lambda函數(shù)作為key參數(shù)，它會(huì)返回每個(gè)學(xué)生的成績(jī)作為排序關(guān)鍵字。由于我們傳入了reverse=True參數(shù)，所以結(jié)果是按照降序排列的。
_x000D_三、sorted函數(shù)的相關(guān)問答
_x000D_1. sorted函數(shù)和sort函數(shù)有什么區(qū)別？
_x000D_sorted函數(shù)和sort函數(shù)都可以對(duì)列表進(jìn)行排序，但是它們有一些區(qū)別。sort函數(shù)是列表對(duì)象的一個(gè)方法，它會(huì)直接修改原列表，而sorted函數(shù)會(huì)返回一個(gè)新的排好序的列表，原列表不會(huì)被修改。sort函數(shù)只能對(duì)列表進(jìn)行排序，而sorted函數(shù)可以對(duì)任何可迭代對(duì)象進(jìn)行排序。
_x000D_2. sorted函數(shù)的時(shí)間復(fù)雜度是多少？
_x000D_sorted函數(shù)的時(shí)間復(fù)雜度是O(nlogn)，其中n是可迭代對(duì)象的長(zhǎng)度。這是因?yàn)閟orted函數(shù)使用的是歸并排序算法，它的時(shí)間復(fù)雜度是O(nlogn)。
_x000D_3. sorted函數(shù)是否穩(wěn)定排序？
_x000D_sorted函數(shù)是穩(wěn)定排序。穩(wěn)定排序是指在排序過程中，如果有兩個(gè)元素的排序關(guān)鍵字相同，那么它們?cè)谂判蚝蟮南鄬?duì)位置不變。sorted函數(shù)使用的是歸并排序算法，它是一種穩(wěn)定排序算法。
_x000D_4. sorted函數(shù)是否支持多關(guān)鍵字排序？
_x000D_sorted函數(shù)支持多關(guān)鍵字排序。我們可以傳入一個(gè)元組作為key參數(shù)，每個(gè)元素都是一個(gè)函數(shù)，它們會(huì)按照順序依次應(yīng)用于可迭代對(duì)象，生成排序關(guān)鍵字。
_x000D_例如，我們有一個(gè)學(xué)生列表，每個(gè)學(xué)生都有姓名、年齡和成績(jī)?nèi)齻€(gè)屬性。如果我們想先按照成績(jī)降序排列，再按照年齡升序排列，可以這樣寫：
_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ù)不支持原地排序。它會(huì)返回一個(gè)新的排好序的列表，原列表不會(huì)被修改。如果想要原地排序，可以使用列表的sort方法。
_x000D_
京公網(wǎng)安備 11010802030320號(hào)