Python列表排序:list.sort()与sorted()的区别及用法

温以宁
温以宁
发布时间:2026-11-20| 4人浏览过
原创

深入解析Python中list.sort()方法与内置sorted()函数的核心区别、底层机制、参数用法与实战选型指南,帮助开发者准确掌握Python列表与迭代器排序。

在 Python 中对数据进行排序时,最常用的两个工具是列表自带的方法 list.sort() 和内置函数 sorted()。二者的核心区别在于:list.sort() 仅适用于列表对象,它直接在原列表上进行原址修改(In-place)且返回值为 None;而 sorted() 可以接收任意可迭代对象(如元组、字典、集合或生成器),它不会改变原始输入,而是构建并返回一个包含所有已排序元素的新列表。掌握这两个工具的适用场景与底层机制,是编写高效、无副作用 Python 代码的基本功。

一、核心机制差异:原址修改与创建新列表

理解二者差异的关键在于对象内存地址(Memory Reference)与返回值的不同处理方式。list.sort() 是 list 类的内部成员方法,它在底层直接调整列表中指针数组的排列,不会为结果申请额外的列表内存。因此,为了强调“就地发生改变”的设计哲学,Python 将其返回值设为 None。

相比之下,sorted() 是一个全局内置函数,它遵循函数式编程中“无副作用(Pure Function)”的原则:无论传入什么类型的容器,都会遍历其元素并返回全新的 list 实例,原有数据完全保持不变。

Python列表排序:list.sort()与sorted()的区别及用法
图 1:list.sort() 原址修改与 sorted() 构建新列表对象的内存机制差异

下面通过代码观察这两种调用方式的实际表现:

示例代码:对比返回值与原数据变化
# 1. 使用 list.sort() 原址修改
raw_list = [38, 12, 75, 43]
sort_res = raw_list.sort()

print("list.sort() 返回值:", sort_res)
print("修改后的 raw_list:", raw_list)

# 2. 使用 sorted() 返回新列表
origin_tuple = (38, 12, 75, 43)
new_list = sorted(origin_tuple)

print("sorted() 返回值:", new_list)
print("原始 origin_tuple:", origin_tuple)
示例输出:
list.sort() 返回值: None
修改后的 raw_list: [12, 38, 43, 75]
sorted() 返回值: [12, 38, 43, 75]
原始 origin_tuple: (38, 12, 75, 43)

二、支持的数据类型与调用方式

由于两者的定位不同,其支持的数据源类型也有明显区别:

  • list.sort() 具有专属性:它必须由现有的 list 实例发起调用(形如 my_list.sort())。如果尝试对元组、字典键值或集合直接调用 .sort(),Python 会直接抛出 AttributeError 异常。
  • sorted() 具备通用性:它接受任何合法的 Python 可迭代对象(Iterable),包括字符串、元组、集合、字典视图甚至是自定义生成器对象。无论输入何种类型,sorted() 内部都会依次提取元素,并最终以统一的 list 格式返回。
示例代码:sorted() 作用于多种可迭代对象
# 对字符串排序(拆解为单个字符的有序列表)
char_list = sorted("python")
print("字符串排序:", char_list)

# 对字典排序(默认按字典键 key 排序)
score_dict = {"Bob": 88, "Alice": 95, "Charlie": 78}
sorted_keys = sorted(score_dict)
print("字典键排序:", sorted_keys)

# 对集合排序
raw_set = {10, 5, 8, 3}
sorted_set = sorted(raw_set)
print("集合排序:", sorted_set)
示例输出:
字符串排序: ['h', 'n', 'o', 'p', 't', 'y']
字典键排序: ['Alice', 'Bob', 'Charlie']
集合排序: [3, 5, 8, 10]

三、核心参数解析:key 与 reverse

虽然调用方式与底层机制不同,但 list.sort() 与 sorted() 提供了完全一致的高级排序控制参数:key 和 reverse。这两个参数必须作为关键字参数传递。

1. key 参数:映射比较基准

key 参数接收一个可调用对象(函数),该函数接受列表中每个元素作为输入,并返回一个用于实际比较的“代理键(Proxy Key)”。在整个排序过程中,每个元素的 key 函数只会被执行一次,不会在每次元素比对时重复计算,具有极高的执行效率。

2. reverse 参数:控制升降序

reverse 为布尔值,默认为 False(即升序排序)。当显式设置为 True 时,将按照降序输出结果。

Python列表排序:list.sort()与sorted()的区别及用法
图 2:key 函数映射代理键并参与比较的具体执行链路
示例代码:多字段与自定义结构排序
students = [
    {"name": "Li Lei", "age": 17, "score": 88},
    {"name": "Han Meimei", "age": 16, "score": 95},
    {"name": "Jim Green", "age": 17, "score": 95},
]

# 按分数降序排列;若分数相同,按年龄升序排列
# key 返回一个元组 (-item['score'], item['age'])
sorted_students = sorted(students, key=lambda s: (-s["score"], s["age"]))

for s in sorted_students:
    print(s)
示例输出:
{'name': 'Han Meimei', 'age': 16, 'score': 95}
{'name': 'Jim Green', 'age': 17, 'score': 95}
{'name': 'Li Lei', 'age': 17, 'score': 88}

四、选型判断:何时使用 sort(),何时使用 sorted()?

在日常开发中,究竟选择哪一个工具并非凭个人喜好,而是取决于实际的数据特性与内存需求。可以通过以下判断流程快速决策:

Python列表排序:list.sort()与sorted()的区别及用法
图 3:根据数据结构、原序要求与性能考量的决策流程图

具体而言,遵循以下判断准则:

  • 必须选择 sorted() 的情况:
    1. 原始数据是元组、字符串、生成器表达式或字典键值;
    2. 业务要求严格保留原列表顺序(例如需要对比排序前后的差异,或该列表正在被其他并发线程读取);
    3. 需要链式调用,例如 for item in sorted(data)[:5]:,直接将排好序的结果送入后续切片或遍历。
  • 优先选择 list.sort() 的情况:
    1. 列表数据规模巨大(如数百万个元素),复制一个完整的新列表会造成昂贵的内存开销并增加垃圾回收压力;
    2. 原列表的历史顺序已不再需要,直接就地修改更具语义表达力。

五、常见错误与避坑指南

避坑提示 1:千万不要执行 a = a.sort()

这是初学者最常犯的错误之一。由于 list.sort() 的返回值是 None,如果将其赋值回原变量名,原变量所指向的列表就会丢失,直接变成 None,导致后续对该变量调用列表方法时报错:AttributeError: 'NoneType' object has no attribute '...'。

示例代码:错误赋值陷阱演示
# 典型错误写法
numbers = [9, 3, 5]
numbers = numbers.sort()  # 错误!此时 numbers 变成了 None
print("错误赋值后的 numbers:", numbers)

# 正确写法
numbers = [9, 3, 5]
numbers.sort()            # 直接调用即可原地更新
print("正确原地排序后:", numbers)
示例输出:
错误赋值后的 numbers: None
正确原地排序后: [3, 5, 9]

避坑提示 2:不同类型元素不可直接比对

在 Python 2 中,不同类型(如数字和字符串)支持默认的强制比对,但在 Python 3 中已被彻底禁止。若列表中混合了不可比较的类型(例如 [10, "20", 5]),无论使用 list.sort() 还是 sorted() 均会抛出 TypeError: '<' not supported between instances of 'str' and 'int'。此时必须通过 key 参数将其统一转换为相同类型(如 key=int)。

避坑提示 3:Timsort 的算法稳定性

Python 底层采用的排序算法是 Timsort(一种结合了归并排序与插入排序的高性能混合算法),具有稳定排序(Stable Sort)的特性。这意味着:当两个元素的 key 值相同时,它们在排序后的相对前后顺序绝对不会改变。利用这一特性,开发者可以先按次要关键字排序,再按主要关键字排序,从而完成复杂的多级排序任务。

六、全景特性对比与总结

下表详细汇总了 list.sort() 与 sorted() 在关键维度的完整对比:

对比维度 list.sort() 方法 sorted() 内置函数
语法形式 my_list.sort(key=None, reverse=False) sorted(iterable, key=None, reverse=False)
所属范畴 list 类的专属成员方法 Python 全局内置函数
支持入参类型 仅限 list 实例 任意 Iterable(列表、元组、集合、生成器等)
返回值 None(严格禁止链式调用) 新创建且已排好序的 list
原数据影响 原址修改(In-place Mutation) 完全不修改原始输入数据
内存开销 低(仅原地交换指针,不额外建列表) 较高(需分配等长的新列表内存)
底层排序算法 Timsort(平均与最差时间复杂度 O(n log n)) Timsort(平均与最差时间复杂度 O(n log n))
排序稳定性 稳定(相同 key 保持原相对顺序) 稳定(相同 key 保持原相对顺序)
Python列表排序:list.sort()与sorted()的区别及用法
图 4:Python 列表与可迭代对象排序全景特性总结图
相关专题:

免责声明:本文内容仅供参考,不代表本站观点。转载或引用请注明出处。

Python 相关产品和应用

全部下载
Selenium

Selenium

4.51.0 · Windows

用于浏览器自动化和 Web 测试的 Python 工具。

scikit-learn

scikit-learn

1.9.1 · Windows

常用 Python 机器学习算法与模型评估工具库。

Black

Black

26.10.1 · Windows

强调一致性的 Python 自动代码格式化工具。

Ruff

Ruff

0.17.1 · macOS

由 Rust 编写的高速 Python 代码检查和格式化工具。

pytest

pytest

9.1.1 · Windows

简洁而强大的 Python 自动化测试框架。

FastAPI

FastAPI

0.146.0 · Windows

高性能 Python API 框架,支持类型提示和自动接口文档。

Flask

Flask

3.1.3 · Windows

轻量灵活的 Python Web 应用框架。

Django

Django

6.1.2 · Windows

成熟的 Python Web 框架,适合构建内容站点和业务系统。

Spyder

Spyder

6.1.7 · Windows

面向科学计算与数据分析的 Python 集成开发环境。

SciPy

SciPy

1.18.1 · Windows

面向科学、工程和技术计算的 Python 算法库。