sort函数及其用法

sort函数是Python中用于对列表进行排序的内置函数。它的用法如下：

1. sort函数使用方法：

list.sort([key=None], [reverse=False])

2. 参数解释：

- key：可选参数，用于指定一个函数，它会作用于每个元素，并根据函数返回值进行排序。

- reverse：可选参数，用于指定是否降序排序，默认为升序排序。

3. sort函数的返回值：

- sort函数会直接修改原列表，对原列表进行排序，它没有返回值。

4. 示例：

numbers = [3, 1, 4, 2, 5]
numbers.sort()
print(numbers)  # [1, 2, 3, 4, 5]

words = ["apple", "banana", "cherry", "date"]
words.sort(key=len)
print(words)  # ['date', 'apple', 'banana', 'cherry']

scores = [(100, "John"), (80, "Alice"), (90, "Bob")]
scores.sort(reverse=True)
print(scores)  # [(100, 'John'), (90, 'Bob'), (80, 'Alice')]

上述示例中，首先对列表numbers进行了升序排序；然后对列表words按照字符串长度进行了升序排序；最后对列表scores按照元组中的 个值进行了降序排序。

5. sort函数的时间复杂度：

- 对于列表的排序，sort函数的时间复杂度为O(nlogn)，其中n为列表的长度。

总结：sort函数是Python中用于对列表进行排序的内置函数，通过指定key参数可以实现对元素的自定义排序，通过指定reverse参数可以实现降序排序。使用sort函数可以方便地对列表进行排序，提高代码的可读性和可维护性。