Python 中对列表进行升序排序有**原地修改**与**生成新列表**两类核心方法，分别对应 `list.sort()` 与 `sorted()` 函数。二者均默认升序（`reverse=False`），但语义、返回值、适用场景存在本质差异。以下从**原理机制、语法细节、稳定性保障、对象属性排序、去重合并升序等典型场景**展开系统性推演，并辅以可直接运行的代码示例。 --- ### 一、基础升序排序方法对比 | 特性 | `list.sort()` | `sorted(iterable)` | |------|----------------|---------------------| | **是否修改原列表** | 是（in-place） | 否（返回新列表） | | **返回值** | `None`（无返回） | 排序后的新列表 | | **适用对象** | 仅限 `list` 类型 | 任意可迭代对象（`list`, `tuple`, `str`, `dict.keys()` 等） | | **稳定性** | ✅ 稳定排序（相等元素相对位置不变）[ref_1] | ✅ 同样稳定 [ref_2] | | **时间复杂度** | $O(n \log n)$ | $O(n \log n)$ | ```python # 示例：基础升序行为一致 nums = [64, 34, 25, 12, 22, 11, 90] nums_copy = nums.copy() nums.sort() # 原地升序 → nums 变为 [11, 12, 22, 25, 34, 64, 90] sorted_nums = sorted(nums_copy) # 新列表 → [11, 12, 22, 25, 34, 64, 90] print("原地排序后:", nums) # [11, 12, 22, 25, 34, 64, 90] print("新列表排序:", sorted_nums) # [11, 12, 22, 25, 34, 64, 90] ``` --- ### 二、按对象属性升序排序（关键实战） 当列表元素为自定义对象（如 `Person`）时，需通过 `key` 参数指定提取排序依据的函数。支持 `lambda` 表达式与 `operator.attrgetter` 两种主流写法： ```python from operator import attrgetter class Person: def __init__(self, name, age, salary): self.name = name self.age = age self.salary = salary def __repr__(self): return f"Person('{self.name}', {self.age}, {self.salary})" people = [ Person("Alice", 30, 8000), Person("Bob", 25, 9500), Person("Charlie", 35, 7200) ] # ✅ 方法1：lambda（简洁直观） people_by_salary_asc = sorted(people, key=lambda p: p.salary) # ✅ 方法2：operator.attrgetter（性能略优，更易读） people_by_age_asc = sorted(people, key=attrgetter('age')) print("按薪资升序:", people_by_salary_asc) # Charlie(7200), Alice(8000), Bob(9500) print("按年龄升序:", people_by_age_asc) # Bob(25), Alice(30), Charlie(35) ``` > ⚠️ 注意：`list.sort()` 同样支持 `key`，例如 `people.sort(key=attrgetter('salary'))`，适用于需复用原列表引用的场景 [ref_4]。 --- ### 三、合并去重后升序排序（综合应用） 参考文献中明确给出合并两列表、去重、升序三步流程 [ref_5]： ```python list_a = [3, 1, 4, 1, 5] list_b = [9, 2, 6, 5, 3] # 合并 → 去重（转set）→ 转list → 升序 merged_unique_sorted = sorted(set(list_a + list_b)) print("合并去重升序:", merged_unique_sorted) # [1, 2, 3, 4, 5, 6, 9] ``` 该模式广泛用于数据清洗（如日志ID去重统计、用户标签归并等）。 --- ### 四、升序判定（逆向验证） 若需校验某列表是否已升序排列，最优解是使用 `all()` 配合 `zip` 比较相邻元素，时间复杂度 $O(n)$，优于 `sorted(ls) == ls` 的 $O(n \log n)$： ```python def is_sorted_asc(lst): return all(a <= b for a, b in zip(lst, lst[1:])) print(is_sorted_asc([1, 2, 3, 4])) # True print(is_sorted_asc([1, 3, 2, 4])) # False ``` 此方法在实时数据流监控、测试断言中高频使用 [ref_6]。 --- 综上，Python 列表升序排序绝非单一 API 调用，而是涵盖**就地/副本语义选择、对象属性键提取、集合运算整合、结果有效性验证**的完整技术链路。实际工程中应根据内存敏感性（是否允许修改原列表）、数据源类型（是否为 `list`）、排序维度（数值/字符串/嵌套属性）动态选用最适方案。