**Python sorted 函數(shù):簡(jiǎn)介與用法**
Python中的sorted函數(shù)是一個(gè)內(nèi)置函數(shù),用于對(duì)可迭代對(duì)象進(jìn)行排序操作。它可以接受一個(gè)可迭代對(duì)象作為參數(shù),并返回一個(gè)新的已排序的列表。sorted函數(shù)具有很強(qiáng)的靈活性,可以根據(jù)不同的需求進(jìn)行自定義排序。它使用Timsort算法,具有穩(wěn)定性和高效性。
**使用sorted函數(shù)進(jìn)行基本排序**
sorted函數(shù)可以直接對(duì)數(shù)字、字符串、列表等進(jìn)行基本排序。例如,我們有一個(gè)數(shù)字列表[5, 2, 8, 1, 9],可以使用sorted函數(shù)對(duì)其進(jìn)行升序排序:
`python
numbers = [5, 2, 8, 1, 9]
sorted_numbers = sorted(numbers)
print(sorted_numbers)
輸出結(jié)果為[1, 2, 5, 8, 9]。
同樣,我們也可以對(duì)字符串列表進(jìn)行排序。例如,有一個(gè)字符串列表['apple', 'banana', 'cherry', 'date'],可以使用sorted函數(shù)對(duì)其進(jìn)行按字母順序排序:
`python
fruits = ['apple', 'banana', 'cherry', 'date']
sorted_fruits = sorted(fruits)
print(sorted_fruits)
輸出結(jié)果為['apple', 'banana', 'cherry', 'date']。
**使用sorted函數(shù)進(jìn)行自定義排序**
除了基本排序,sorted函數(shù)還可以根據(jù)自定義規(guī)則進(jìn)行排序。我們可以通過(guò)傳遞一個(gè)關(guān)鍵字參數(shù)key來(lái)指定排序規(guī)則。例如,有一個(gè)字符串列表['apple', 'banana', 'cherry', 'date'],我們可以按照字符串長(zhǎng)度進(jìn)行排序:
`python
fruits = ['apple', 'banana', 'cherry', 'date']
sorted_fruits = sorted(fruits, key=len)
print(sorted_fruits)
輸出結(jié)果為['date', 'apple', 'cherry', 'banana']。
我們還可以使用lambda函數(shù)來(lái)定義更復(fù)雜的排序規(guī)則。例如,有一個(gè)字典列表,每個(gè)字典包含一個(gè)名字和年齡:
`python
people = [{'name': 'Alice', 'age': 25},
{'name': 'Bob', 'age': 18},
{'name': 'Charlie', 'age': 30}]
我們可以使用sorted函數(shù)按照年齡對(duì)這些人進(jìn)行排序:
`python
sorted_people = sorted(people, key=lambda x: x['age'])
print(sorted_people)
輸出結(jié)果為[{'name': 'Bob', 'age': 18}, {'name': 'Alice', 'age': 25}, {'name': 'Charlie', 'age': 30}]。
**擴(kuò)展問(wèn)答:**
**1. sorted函數(shù)與sort函數(shù)有什么區(qū)別?**
sorted函數(shù)和sort函數(shù)都可以用于排序,但有一些區(qū)別。sort函數(shù)是列表對(duì)象的一個(gè)方法,會(huì)直接修改原列表,而sorted函數(shù)是一個(gè)內(nèi)置函數(shù),不會(huì)修改原列表,而是返回一個(gè)新的已排序的列表。
**2. sorted函數(shù)的時(shí)間復(fù)雜度是多少?**
sorted函數(shù)使用Timsort算法,時(shí)間復(fù)雜度為O(n log n),其中n是待排序?qū)ο蟮臄?shù)量。
**3. sorted函數(shù)如何進(jìn)行降序排序?**
sorted函數(shù)可以通過(guò)傳遞一個(gè)關(guān)鍵字參數(shù)reverse=True來(lái)進(jìn)行降序排序。例如,對(duì)一個(gè)數(shù)字列表進(jìn)行降序排序:
`python
numbers = [5, 2, 8, 1, 9]
sorted_numbers = sorted(numbers, reverse=True)
print(sorted_numbers)
輸出結(jié)果為[9, 8, 5, 2, 1]。
**4. sorted函數(shù)對(duì)于自定義對(duì)象的排序如何實(shí)現(xiàn)?**
對(duì)于自定義對(duì)象的排序,可以通過(guò)定義對(duì)象的__lt__方法來(lái)指定排序規(guī)則。__lt__方法定義了對(duì)象之間的小于關(guān)系。例如,有一個(gè)自定義的Person類(lèi),每個(gè)Person對(duì)象有name和age屬性,我們可以按照age對(duì)Person對(duì)象進(jìn)行排序:
`python
class Person:
def __init__(self, name, age):
self.name = name
self.age = age
def __lt__(self, other):
return self.age < other.age
people = [Person('Alice', 25), Person('Bob', 18), Person('Charlie', 30)]
sorted_people = sorted(people)
for person in sorted_people:
print(person.name, person.age)
輸出結(jié)果為:
Bob 18
Alice 25
Charlie 30
通過(guò)定義__lt__方法,我們可以實(shí)現(xiàn)自定義對(duì)象的排序。
**總結(jié)**
Python的sorted函數(shù)是一個(gè)強(qiáng)大的排序函數(shù),可以對(duì)各種可迭代對(duì)象進(jìn)行排序。它不僅可以進(jìn)行基本排序,還可以根據(jù)自定義規(guī)則進(jìn)行排序。sorted函數(shù)的靈活性使得我們可以輕松地處理各種排序需求。無(wú)論是對(duì)數(shù)字、字符串還是自定義對(duì)象進(jìn)行排序,sorted函數(shù)都能勝任。讓我們充分利用sorted函數(shù),在編寫(xiě)Python程序時(shí)輕松實(shí)現(xiàn)排序功能。