🎯 什麼情境該想到我 當你「要一個平均最快、原地的通用比較排序時（實務標準選擇之一）」的時候。 ⚙️ 怎麼用（步驟 / 公式） 思路：分治——選樞紐 partition 成小/大兩堆，遞迴排序兩邊。 複雜度：平均 O(n log n)、最壞 O(n²)（樞紐選很差）；空間 O(log n) 遞迴；非穩定。 隨機化樞紐或三數取中，幾乎可避免最壞。 🧪 我實際套用的紀錄 （待填） ⚠️ 注意 / 什麼時候不適用 對抗性輸入或已排序資料選固定樞紐會退化 O(n²)。 需要穩定時改用合併排序。 🔗 相關工具 合併排序 堆積排序 順序統計量與中位數 演算法導論