Python 提供兩種主要排序介面:列表方法 sort() (就地排序) 內建函數 sorted() (回傳新列表)。本文詳細比較兩者差異、參數用法、效能特性與常見陷阱。
x = [4, 6, 2, 1, 7, 9, 4]
y = x[:] # 淺層複製
y.sort()
print(x) # [4, 6, 2, 1, 7, 9, 4] 原列表不變
print(y) # [1, 2, 4, 4, 6, 7, 9] 新列表已排序
x[:] 建立淺層複製 (分片),y = x 僅新增參考,修改會影響原列表。x = [4, 6, 2, 1, 7, 9, 4]
y = sorted(x)
print(x) # [4, 6, 2, 1, 7, 9, 4]
print(y) # [1, 2, 4, 4, 6, 7, 9]
# 依字串長度排序
words = ['apple', 'pie', 'banana']
words.sort(key=len) # ['pie', 'apple', 'banana']
sorted(words, key=len, reverse=True) # ['banana', 'apple', 'pie']
# 複雜物件排序:依字典特定鍵值
users = [{'name': 'Bob', 'age': 25}, {'name': 'Alice', 'age': 20}]
sorted(users, key=lambda u: u['age'])
Python 3 移除 cmp 參數,改用 functools.cmp_to_key 將舊式比較函數轉為 key 函數:
from functools import cmp_to_key
def cmp_by_len(a, b):
return len(a) - len(b)
words.sort(key=cmp_to_key(cmp_by_len))
| 指標 | sort() | sorted() |
|---|---|---|
| 時間複雜度 | O(n log n) (Timsort) | O(n log n) + 複製開銷 |
| 空間複雜度 | O(1) 額外空間 | O(n) 新列表 |
| 適用場景 | 大列表、不需保留原順序 | 需保留原順序、非列表可疊代物 |
# 錯誤:以為 sort() 回傳排序後列表
y = x.sort() # y 是 None!
# 正確
y = sorted(x)
# 或
y = x[:]; y.sort()
理解 sort() 與 sorted() 的語意差異,能避免微妙 Bug 並寫出更具可讀性的程式碼。