萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

Python 列表排序完全指南:sort() vs sorted()、副本與就地排序

Python 提供兩種主要排序介面:列表方法 sort() (就地排序) 內建函數 sorted() (回傳新列表)。本文詳細比較兩者差異、參數用法、效能特性與常見陷阱。

sort():就地排序,回傳 None

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]  新列表已排序
  • 直接修改原列表,回傳 None,不可鏈式呼叫。
  • 記憶體效率佳,適合大列表且不需保留原順序。
  • x[:] 建立淺層複製 (分片),y = x 僅新增參考,修改會影響原列表。

sorted():回傳新列表,適用任何可疊代物件

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]
  • 不修改原物件,回傳 新列表。
  • 接受任何可疊代物件 (tuple, set, dict, generator 等)。
  • 語意清晰,函數式風格優先選擇。

共同參數:key、reverse

# 依字串長度排序
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 參數)

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 並寫出更具可讀性的程式碼。

copyright © 萬盛學電腦網 all rights reserved