萬盛學電腦網

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

Python 排序完全指南:sort()、sorted()、key 函數與複雜資料結構排序實戰

Python 提供強大且靈活的排序工具。本文系統整理 list.sort()、sorted()、key 函數、reverse 參數的用法,並針對數值、元組、自訂物件等複雜資料結構提供實戰範例。

兩大排序介面

方法原地修改回傳值適用對象
list.sort()是None僅列表
sorted()否新列表任意可迭代物件

基礎排序參數

>>> alist = [4, 5, 8, 1, 63, 8]
>>> alist.sort()                    # 升序
[1, 4, 5, 8, 8, 63]
>>> alist.sort(reverse=True)        # 降序
[63, 8, 8, 5, 4, 1]

key 函數:自訂排序準則

key 接受單參數函數,對每個元素調用並以結果比較:

>>> def my_key1(x):
...     return x % 10
...
>>> alist.sort(key=my_key1)         # 依個位數排序
[1, 63, 4, 5, 8, 8]

等價 lambda 寫法:alist.sort(key=lambda x: x % 10)

複雜資料結構排序

元組列表:按指定欄位排序

>>> def my_key2(x):
...     return x[1]
...
>>> alist = [(5,'a'), (1,'w'), (2,'e'), (6,'f')]
>>> alist.sort(key=my_key2)         # 按元組第二元素排序
[(5, 'a'), (2, 'e'), (6, 'f'), (1, 'w')]

字典列表:按鍵值排序

>>> users = [
...     {'name': 'Bob', 'age': 20},
...     {'name': 'Alice', 'age': 18},
...     {'name': 'Charlie', 'age': 25}
... ]
>>> users.sort(key=lambda u: u['age'])
[{'name': 'Alice', 'age': 18}, {'name': 'Bob', 'age': 20}, {'name': 'Charlie', 'age': 25}]

自訂物件:使用 operator.attrgetter

from operator import attrgetter

class Student:
    def __init__(self, name, score):
        self.name = name
        self.score = score
    def __repr__(self):
        return f'Student({self.name}, {self.score})'

students = [Student('Bob', 88), Student('Alice', 95), Student('Charlie', 72)]
students.sort(key=attrgetter('score'))  # 比 lambda 更快、可序列化
# [Student(Charlie, 72), Student(Bob, 88), Student(Alice, 95)]

多重排序鍵

回傳元組實現主鍵/次鍵排序:

students.sort(key=lambda s: (-s.score, s.name))  # 分數降序、姓名升序

穩定排序特性

Python 排序穩定:相等元素相對順序不變。可多次排序實現多鍵:

students.sort(key=attrgetter('name'))   # 先按姓名
students.sort(key=attrgetter('score'), reverse=True)  # 再按分數,姓名順序保留

效能提示

  • key 函數每個元素僅調用一次(Schwartzian transform 優化)
  • operator.attrgetter/itemgetter 為 C 實現,比 lambda 快
  • 大量資料考慮 numpy.argsort 或外部排序
copyright © 萬盛學電腦網 all rights reserved