list.sort() 是 Python 列表原地排序的核心方法,基於 Timsort 混合排序算法 (歸併 + 插入),具有 O(n log n) 最壞情況、O(n) 最佳情況 (近有序)、穩定排序等優異特性。本文全面解析參數、鍵函數、效能與進階技巧。
lst.sort(key=None, reverse=False)
True 降序,False 升序 (默認)None (原地修改)TypeError (元素不可比較,如 1 < 'a')
numbers = [3, 1, 4, 1, 5, 9]
numbers.sort()
print(numbers) # [1, 1, 3, 4, 5, 9]
numbers.sort(reverse=True)
print(numbers) # [9, 5, 4, 3, 1, 1]
class Student:
def __init__(self, name, score):
self.name, self.score = name, score
def __repr__(self): return f"{self.name}({self.score})"
students = [Student('Bob', 85), Student('Alice', 92), Student('Charlie', 78)]
students.sort(key=lambda s: s.score) # 按分數升序
students.sort(key=lambda s: s.score, reverse=True) # 降序
students.sort(key=lambda s: s.name) # 按姓名字母序
data = [('b', 2), ('a', 3), ('a', 1), ('b', 1)]
# 先按字母升序,再按數字降序
data.sort(key=lambda x: (x[0], -x[1]))
# [('a', 3), ('a', 1), ('b', 2), ('b', 1)]
from operator import attrgetter, itemgetter
# 屬性訪問
students.sort(key=attrgetter('score'))
# 索引/鍵訪問
data.sort(key=itemgetter(1, 0)) # 先第2項,再第1項
# 按長度排序,長度相同按字母序
words = ['apple', 'pie', 'banana', 'pear', 'kiwi']
words.sort(key=lambda w: (len(w), w))
# ['pie', 'kiwi', 'pear', 'apple', 'banana']
# 相等鍵元素保持原相對順序
data = [('a', 1), ('b', 1), ('a', 2)]
data.sort(key=lambda x: x[1])
# [('a', 1), ('b', 1), ('a', 2)] # ('a',1) 仍在 ('b',1) 前
# 多次排序實現多鍵 (利用穩定性)
data.sort(key=lambda x: x[0]) # 先按字母
data.sort(key=lambda x: x[1]) # 再按數字 → 字母序作為次要鍵保留
| 情況 | 時間複雜度 | 說明 |
|---|---|---|
| 隨機數據 | O(n log n) | 標準情況 |
| 已排序/逆序/近有序 | O(n) | Timsort 利用自然連續段 |
| 部分有序 | O(n + k log k) | k 為無序段數量 |
import timeit, random
# 已排序列表極快
setup = 'lst = list(range(10000))'
timeit.timeit('lst.sort()', setup=setup, number=100) # ~0.02s
# 隨機列表
setup = 'import random; lst = [random.random() for _ in range(10000)]'
timeit.timeit('lst.sort()', setup=setup, number=100) # ~0.15s
| 特性 | list.sort() | sorted(iterable) |
|---|---|---|
| 原地修改 | ✅ | ❌ (返回新列表) |
| 返回值 | None | 新排序列表 |
| 輸入類型 | 僅列表 | 任意可迭代對象 |
| 記憶體 | O(1) 額外 | O(n) |
from functools import total_ordering
@total_ordering
class Version:
def __init__(self, s):
self.parts = tuple(map(int, s.split('.')))
def __eq__(self, other): return self.parts == other.parts
def __lt__(self, other): return self.parts < other.parts
versions = [Version('1.10'), Version('1.2'), Version('2.0')]
versions.sort()
print([v.parts for v in versions]) # [(1,2), (1,10), (2,0)]
import locale
locale.setlocale(locale.LC_COLLATE, 'zh_CN.UTF-8')
names = ['张三', '李四', '王五']
names.sort(key=locale.strxfrm) # 按拼音/筆畫排序
# 數值取負
lst.sort(key=lambda x: -x.score)
# 字符串反轉 (非直觀)
lst.sort(key=lambda s: s[::-1]) # 按反序排序
1 < 'a' → TypeError,需統一類型或 key 函數處理sort() 原地操作省記憶體,sorted() 需額外 O(n)__lt__ 陷阱: 僅定義 __lt__ 時用 @total_ordering 補全sort(key=..., reverse=...) 是靈活強大的原地排序key 函數是自定義邏輯的核心,善用 attrgetter/itemgetter/元組sorted(),原地用 sort()掌握 sort() 的全部能力,能讓你用最簡潔代碼表達複雜排序邏輯,並充分發揮 Python 排序引擎的高效能優勢。