### Python 中列表的常见排序方法及类型 Python 提供了多种对列表进行排序的方法，主要包括内置函数 `sorted()` 和列表对象的 `sort()` 方法。以下是这两种方法的详细介绍以及它们的应用场景： #### 1. 使用 `sorted()` 函数 `sorted()` 是一个内置函数，用于返回一个新的已排序列表，而不会修改原始列表。该方法支持对任何可迭代对象进行排序，并且可以通过参数自定义排序规则[^2]。 ```python # 示例代码 lst = [3, 1, 4, 1, 5, 9] sorted_lst = sorted(lst) # 返回一个新的排序列表 print(sorted_lst) # 输出: [1, 1, 3, 4, 5, 9] print(lst) # 原始列表未被修改: [3, 1, 4, 1, 5, 9] ``` - **参数说明**： - `reverse`: 如果设置为 `True`，则按降序排序，默认为 `False`（升序）。 - `key`: 用于指定排序依据的函数，例如根据字典中的某个键值排序[^4]。 ```python # 按字符串长度排序 words = ["apple", "banana", "pear", "grape"] sorted_words = sorted(words, key=len) print(sorted_words) # 输出: ['pear', 'grape', 'apple', 'banana'] ``` #### 2. 使用 `list.sort()` 方法 `list.sort()` 是列表对象的一个方法，直接对列表本身进行原地排序，不会创建新的列表。与 `sorted()` 类似，它也支持 `reverse` 和 `key` 参数[^1]。 ```python # 示例代码 lst = [3, 1, 4, 1, 5, 9] lst.sort() # 对列表本身进行排序 print(lst) # 输出: [1, 1, 3, 4, 5, 9] ``` - **参数说明**： - `reverse`: 如果设置为 `True`，则按降序排序，默认为 `False`。 - `key`: 用于指定排序依据的函数。 ```python # 按字典中某个键的值排序 data = [{"name": "Alice", "age": 25}, {"name": "Bob", "age": 20}] data.sort(key=lambda x: x["age"]) print(data) # 输出: [{'name': 'Bob', 'age': 20}, {'name': 'Alice', 'age': 25}] ``` #### 3. 排序类型 Python 的排序算法默认使用 Timsort，这是一种混合排序算法，结合了归并排序和插入排序的优点，具有良好的性能表现[^3]。 - **稳定性**：Timsort 是一种稳定排序算法，即当两个元素相等时，它们在排序前后的相对位置保持不变。 - **时间复杂度**：平均时间复杂度为 \(O(n \log n)\)，在接近有序的情况下表现更优。 - **空间复杂度**：需要额外的内存空间，最坏情况下为 \(O(n)\)。 #### 4. 自定义排序规则 通过 `key` 参数可以实现复杂的排序逻辑。例如，按照绝对值大小排序或忽略大小写进行字符串排序。 ```python # 按绝对值排序 numbers = [-3, -1, 2, -2] sorted_numbers = sorted(numbers, key=abs) print(sorted_numbers) # 输出: [-1, 2, -2, -3] # 忽略大小写排序 strings = ["apple", "Banana", "Pear", "grape"] sorted_strings = sorted(strings, key=str.lower) print(sorted_strings) # 输出: ['apple', 'Banana', 'grape', 'Pear'] ``` --- ### 注意事项 - 如果列表中的元素类型不同，可能会引发 `TypeError`，因为无法比较不同类型的数据。 - 在需要保留原始列表的情况下，应优先使用 `sorted()`；如果不需要保留原始列表，则可以使用 `list.sort()` 来节省内存。 --- ### 示例代码总结 ```python # 使用 sorted() lst = [3, 1, 4, 1, 5, 9] sorted_lst = sorted(lst) print(sorted_lst) # 输出: [1, 1, 3, 4, 5, 9] # 使用 list.sort() lst = [3, 1, 4, 1, 5, 9] lst.sort() print(lst) # 输出: [1, 1, 3, 4, 5, 9] # 按字符串长度排序 words = ["apple", "banana", "pear", "grape"] sorted_words = sorted(words, key=len) print(sorted_words) # 输出: ['pear', 'grape', 'apple', 'banana'] # 按字典中某个键的值排序 data = [{"name": "Alice", "age": 25}, {"name": "Bob", "age": 20}] data.sort(key=lambda x: x["age"]) print(data) # 输出: [{'name': 'Bob', 'age': 20}, {'name': 'Alice', 'age': 25}] ``` ---