python sorted 函数

**Python sorted 函数：简介与用法**

Python中的sorted函数是一个内置函数，用于对可迭代对象进行排序操作。它可以接受一个可迭代对象作为参数，并返回一个新的已排序的列表。sorted函数具有很强的灵活性，可以根据不同的需求进行自定义排序。它使用Timsort算法，具有稳定性和高效性。

**使用sorted函数进行基本排序**

sorted函数可以直接对数字、字符串、列表等进行基本排序。例如，我们有一个数字列表[5, 2, 8, 1, 9]，可以使用sorted函数对其进行升序排序：

`python

numbers = [5, 2, 8, 1, 9]

sorted_numbers = sorted(numbers)

print(sorted_numbers)

输出结果为[1, 2, 5, 8, 9]。

同样，我们也可以对字符串列表进行排序。例如，有一个字符串列表['apple', 'banana', 'cherry', 'date']，可以使用sorted函数对其进行按字母顺序排序：

`python

fruits = ['apple', 'banana', 'cherry', 'date']

sorted_fruits = sorted(fruits)

print(sorted_fruits)

输出结果为['apple', 'banana', 'cherry', 'date']。

**使用sorted函数进行自定义排序**

除了基本排序，sorted函数还可以根据自定义规则进行排序。我们可以通过传递一个关键字参数key来指定排序规则。例如，有一个字符串列表['apple', 'banana', 'cherry', 'date']，我们可以按照字符串长度进行排序：

`python

fruits = ['apple', 'banana', 'cherry', 'date']

sorted_fruits = sorted(fruits, key=len)

print(sorted_fruits)

输出结果为['date', 'apple', 'cherry', 'banana']。

我们还可以使用lambda函数来定义更复杂的排序规则。例如，有一个字典列表，每个字典包含一个名字和年龄：

`python

people = [{'name': 'Alice', 'age': 25},

{'name': 'Bob', 'age': 18},

{'name': 'Charlie', 'age': 30}]

我们可以使用sorted函数按照年龄对这些人进行排序：

`python

sorted_people = sorted(people, key=lambda x: x['age'])

print(sorted_people)

输出结果为[{'name': 'Bob', 'age': 18}, {'name': 'Alice', 'age': 25}, {'name': 'Charlie', 'age': 30}]。

**扩展问答：**

**1. sorted函数与sort函数有什么区别？**

sorted函数和sort函数都可以用于排序，但有一些区别。sort函数是列表对象的一个方法，会直接修改原列表，而sorted函数是一个内置函数，不会修改原列表，而是返回一个新的已排序的列表。

**2. sorted函数的时间复杂度是多少？**

sorted函数使用Timsort算法，时间复杂度为O(n log n)，其中n是待排序对象的数量。

**3. sorted函数如何进行降序排序？**

sorted函数可以通过传递一个关键字参数reverse=True来进行降序排序。例如，对一个数字列表进行降序排序：

`python

numbers = [5, 2, 8, 1, 9]

sorted_numbers = sorted(numbers, reverse=True)

print(sorted_numbers)

输出结果为[9, 8, 5, 2, 1]。

**4. sorted函数对于自定义对象的排序如何实现？**

对于自定义对象的排序，可以通过定义对象的__lt__方法来指定排序规则。__lt__方法定义了对象之间的小于关系。例如，有一个自定义的Person类，每个Person对象有name和age属性，我们可以按照age对Person对象进行排序：

`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)

输出结果为：

Bob 18

Alice 25

Charlie 30

通过定义__lt__方法，我们可以实现自定义对象的排序。

**总结**

Python的sorted函数是一个强大的排序函数，可以对各种可迭代对象进行排序。它不仅可以进行基本排序，还可以根据自定义规则进行排序。sorted函数的灵活性使得我们可以轻松地处理各种排序需求。无论是对数字、字符串还是自定义对象进行排序，sorted函数都能胜任。让我们充分利用sorted函数，在编写Python程序时轻松实现排序功能。