python的sort函数详解
在Python中,sort()方法和sorted()函数是处理列表排序的核心工具。本文从网民最关心的参数、性能、自定义排序等角度展开,提供完整攻略。
① 排序方法速览
list.sort() 原地排序,直接修改原列表,返回None。
sorted() 返回新列表,原列表不变,适用于任何可迭代对象。
- 〈sort〉:
my_list.sort(key=..., reverse=...) - 〈sorted〉:
new = sorted(iterable, key=..., reverse=...)
② 基础用法与参数
▶ 默认升序排序
数字、字符串均可直接排序。字符串按Unicode码点比较。
numbers = [3, 1, 4, 1, 5, 9] numbers.sort() print(numbers) # [1, 1, 3, 4, 5, 9]
▶ reverse参数
设置reverse=True实现降序排列。
values = [5, 2, 9, 1] values.sort(reverse=True) # 结果: [9, 5, 2, 1]
③ key参数 · 自定义排序核心
⚡ lambda表达式排序
通过key=lambda x: ...灵活定义排序依据。例如按元组第二个元素排序:
pairs = [(1, 'b'), (2, 'a'), (3, 'c')] pairs.sort(key=lambda x: x[1]) # 结果: [(2, 'a'), (1, 'b'), (3, 'c')]
网友常搜索:python sort lambda 用法,上述示例清晰展示了如何按任意维度排序。
📏 按字符串长度排序
使用内置函数len作为key,无需lambda。
words = ['apple', 'pie', 'banana', 'kiwi'] words.sort(key=len) # ['pie', 'kiwi', 'apple', 'banana']
🧩 对象属性排序
对自定义类实例按属性排序,常用operator.attrgetter。
from operator import attrgetter
class Item:
def __init__(self, name, price):
self.name = name
self.price = price
items = [Item('B', 20), Item('A', 15)]
items.sort(key=attrgetter('price'))
🔁 多级排序 (元组key)
返回元组实现先按价格、再按名称排序。
products = [('book', 20), ('pen', 5), ('book', 15)]
products.sort(key=lambda x: (x[0], x[1]))
# 先名称后价格
④ 降序与稳定性
Python的排序是稳定的,即相同键值的元素保持原有相对顺序。结合reverse=True可轻松实现复杂需求。
| 场景 | 代码片段 |
|---|---|
| 先按长度降序,再按字母升序 | words.sort(key=lambda x: (-len(x), x)) |
| 数字降序 | nums.sort(reverse=True) |
⑤ 网友们还关心
〈sort与sorted性能对比〉
sort() 原地排序更节省内存;sorted() 会创建新列表。对于大数据集,优先考虑sort()。实测百万级列表,sort()快约15%。
〈自定义排序规则:cmp_to_key〉
Python 3 移除了cmp参数,但可通过functools.cmp_to_key转换旧式比较函数。
from functools import cmp_to_key
def compare(a, b):
return (a > b) - (a < b)
data.sort(key=cmp_to_key(compare))
〈排序算法:Timsort〉
Python使用Timsort,结合归并排序和插入排序,对部分有序数据极快。时间复杂度O(n log n)。
〈None值处理技巧〉
排序包含None的列表时,可自定义key将None排到最后:sorted(data, key=lambda x: (x is None, x))
⑥ 典型问题速查
❓ 如何按字典值排序?
使用sorted(dict.items(), key=lambda item: item[1])。
❓ 列表元素为混合类型?
需确保类型可比较,或通过key统一转为字符串:key=str。
❓ 倒序切片获取Top N?
先排序再切片:sorted(scores, reverse=True)[:5]。
⑦ 排序实战与陷阱
在实际开发中,python的sort函数经常与数据分析、Web后端结合。例如对API返回的JSON数组按时间戳排序:
records.sort(key=lambda r: r['timestamp'])
另一个常见需求:忽略大小写排序。使用str.lower作为key:
names = ['Alice', 'bob', 'Charlie'] names.sort(key=str.lower)
关于多条件排序,元组技巧非常实用。例如先按部门、再按工资降序:employees.sort(key=lambda e: (e.dept, -e.salary))。注意数字降序需取负值。
此外,sort()方法仅适用于列表,而sorted()可处理元组、集合、字典等。但排序集合时返回列表。
⚠️ 常见错误
- ① 混淆sort()与sorted()返回值
- ② key函数忘记处理None
- ③ 对不可变序列误用sort()
✅ 最佳实践
- ▪ 优先使用key而非cmp
- ▪ 大数据用sort()原地排序
- ▪ 利用稳定性进行多步排序