在 Python 中进行排序，最常用且高效的方式是使用**内置函数 `sorted()` 和列表方法 `list.sort()`**。两者都基于高性能的 Timsort 算法，支持升序、降序、自定义排序规则（`key` 参数）以及稳定排序。对于大多数开发场景，包括列表、字典、元组、对象集合排序，Python 内置排序函数已经足够强大且性能优秀。理解它们的区别、参数用法与高级技巧，是提升 Python 编程能力的重要一步。

## 一、Python 排序的核心函数概览

在 Python 排序体系中，`sorted()` 和 `list.sort()` 是最核心的内置排序工具。这两个函数在日常开发中应用极其广泛，也是学习 Python 内置函数排序机制的基础。

`sorted()` 是一个内置函数，适用于所有可迭代对象，例如列表、元组、字典、集合甚至字符串。它会返回一个新的排序结果，不会修改原数据结构。因此，当你需要保留原始数据时，使用 `sorted()` 更为安全。

`list.sort()` 是列表对象的内置方法，仅适用于列表。它会在原地排序（in-place sorting），不会创建新对象，因此在大数据量场景下更节省内存。

两者都支持 `key` 和 `reverse` 参数，并且都基于 **Timsort 排序算法（稳定排序）**。根据 Python 官方文档（Python Docs, 2023），Timsort 是一种结合归并排序和插入排序优势的高效算法。

## 二、sorted() 与 list.sort() 的区别对比

为了更清晰理解 Python 内置排序函数的区别，下面通过表格对比它们的核心特性：

| 对比维度 | sorted() | list.sort() |
|----------|----------|------------|
| 类型 | 内置函数 | 列表方法 |
| 是否修改原数据 | 否 | 是 |
| 返回值 | 新排序列表 | None |
| 适用对象 | 任意可迭代对象 | 仅列表 |
| 内存消耗 | 较高（生成新对象） | 较低 |
| 推荐使用场景 | 需要保留原数据 | 性能优化场景 |

在 Python 排序实践中，如果你需要函数式风格或链式操作，通常选择 `sorted()`。如果在性能敏感环境，例如数据处理脚本或后端高频计算，使用 `list.sort()` 更合适。

## 三、基础排序用法示例

最基础的 Python 排序方式是对数字或字符串列表排序：

```python
nums = [5, 2, 9, 1]
print(sorted(nums))
```

输出：

```python
[1, 2, 5, 9]
```

默认情况下，Python 内置排序函数按升序排列。如果需要降序排序，可以使用 `reverse=True`：

```python
nums.sort(reverse=True)
```

对于字符串排序，Python 会按字典序排序：

```python
words = ["banana", "apple", "cherry"]
print(sorted(words))
```

Python 排序函数在处理字符串时基于 Unicode 编码顺序，这在多语言环境中尤其重要。

## 四、key 参数：自定义排序规则核心

`key` 参数是 Python 排序函数最强大的功能之一。它允许你指定一个函数，定义排序依据。

例如，按字符串长度排序：

```python
words = ["banana", "fig", "apple"]
print(sorted(words, key=len))
```

在这个例子中，Python 内置排序函数根据 `len()` 计算结果排序，而不是按字典序。

`key` 参数特别适合复杂数据结构排序，如字典列表：

```python
students = [
    {"name": "Tom", "score": 85},
    {"name": "Lucy", "score": 92},
    {"name": "Jack", "score": 78}
]

print(sorted(students, key=lambda x: x["score"]))
```

在数据分析和后端开发中，这种 Python 自定义排序方式非常常见。

## 五、对字典进行排序的方法

在 Python 中，字典本身无序（3.7+保持插入顺序但不自动排序），如果需要排序字典，可以对其键或值排序。

按键排序：

```python
data = {"b": 2, "a": 1, "c": 3}
print(sorted(data.items()))
```

按值排序：

```python
print(sorted(data.items(), key=lambda x: x[1]))
```

排序后通常会转换回字典：

```python
sorted_dict = dict(sorted(data.items(), key=lambda x: x[1]))
```

Python 排序字典在数据统计、接口响应格式化中十分常见。

## 六、多字段排序与 operator 模块

当涉及多字段排序时，可以利用元组特性：

```python
students = [
    ("Tom", 85),
    ("Lucy", 92),
    ("Tom", 78)
]

print(sorted(students, key=lambda x: (x[0], x[1])))
```

Python 会先按第一个字段排序，再按第二个字段排序。

此外，可以使用 `operator` 模块中的 `itemgetter`：

```python
from operator import itemgetter
print(sorted(students, key=itemgetter(0, 1)))
```

根据 Python 官方文档（Python Docs, 2023），`itemgetter` 在某些场景下比 lambda 更高效。

## 七、排序算法原理：Timsort 简析

Python 内置排序函数基于 **Timsort 算法**。该算法由 Tim Peters 为 Python 设计，融合归并排序和插入排序优点。

根据算法分析资料（GeeksforGeeks, 2022），Timsort 具有以下特征：

| 特性 | 描述 |
|------|------|
| 时间复杂度（最好） | O(n) |
| 时间复杂度（平均） | O(n log n) |
| 时间复杂度（最坏） | O(n log n) |
| 是否稳定 | 是 |
| 是否原地排序 | 部分使用额外空间 |

稳定排序意味着当排序键相同时，元素相对顺序保持不变。这在多次排序场景下非常关键。

## 八、排序性能优化技巧

在大规模数据处理场景下，Python 排序函数仍需注意性能优化。

首先，尽量使用 `list.sort()` 代替 `sorted()` 以减少内存开销。其次，避免在 `key` 中进行复杂计算，可以提前预处理数据。

例如：

```python
data = [(x, expensive_func(x)) for x in nums]
data.sort(key=lambda x: x[1])
```

这样可以避免在排序过程中重复调用昂贵函数。

此外，Python 排序是稳定的，可以分步排序，而不是一次构造复杂 key。

## 九、常见错误与最佳实践

在使用 Python 内置排序函数时，常见错误包括：

第一，忘记 `list.sort()` 没有返回值：

```python
nums = [3, 1, 2]
result = nums.sort()
print(result)  # None
```

第二，混合不可比较类型：

```python
[1, "a", 3]
```

在 Python 3 中不同类型不能直接比较。

最佳实践是：

- 明确使用场景选择 `sorted()` 或 `list.sort()`
- 合理使用 `key` 参数
- 利用稳定排序特性
- 避免重复计算

## 十、总结与未来趋势

Python 内置函数排序体系以 `sorted()` 和 `list.sort()` 为核心，依托高效稳定的 Timsort 算法，实现了性能与灵活性的平衡。通过 `key`、`reverse` 等参数，开发者可以轻松实现复杂排序逻辑。**在绝大多数开发场景中，Python 内置排序函数已经足够高效，无需自行实现排序算法。**

未来随着 Python 在数据分析、人工智能和后端服务中的广泛应用，对排序稳定性与性能的要求会进一步提高。但可以预见的是，Python 内置排序机制仍将保持简洁易用与高性能并存的设计哲学。

参考与资料来源  
Python 官方文档（Python Docs, 2023）  
GeeksforGeeks, TimSort Algorithm in Python (2022)

Python提供了内置的sorted()函数可以对任何可迭代对象进行排序。调用sorted(列表)可以返回一个新的已排序列表，原列表不变。要对列表本身进行排序，可以使用列表对象的sort()方法。

使用sorted()函数对列表排序

我有一个包含多个元素的列表，想利用Python的内置函数来对它进行排序，该怎么做？

如何使用Python内置函数对列表进行排序？

sorted()函数和list.sort()方法都支持key参数，可以传入一个函数，该函数会应用到列表的每个元素上，排序时按照该函数的返回值进行比较。比如，sorted(列表, key=len)可以按照字符串长度排序。

通过key参数实现自定义排序

我希望按照某种特定的规则对列表元素进行排序，比如按照字符串长度排序，该如何实现？

Python内置排序函数支持按自定义规则排序吗？

sorted()函数可以对字典的items()、keys()或values()进行排序，通过传入key参数可以指定依据是键或值。例如，sorted(字典.items(), key=lambda x: x[1])可以按照字典的值进行排序。

使用sorted()对字典的项进行排序

我有一个字典，想按照键或值排序输出，Python有哪些内置函数可以帮我实现？

如何使用Python内置函数对字典进行排序？

PingCodeDocs

Python 排序主要依赖 sorted() 和 list.sort() 两种内置方式，二者都基于稳定高效的 Timsort 算法。sorted() 返回新列表而不改变原数据，适合函数式编程；list.sort() 原地排序，节省内存。通过 key 参数可以实现自定义、多字段排序，并支持升序和降序控制。理解排序机制、性能特征和常见错误，有助于在实际开发中写出更高效、可读性更强的代码。

python内置函数怎么排序

用户关注问题