🎯 什麼情境該想到我 當你「需要「保證」O(n log n) 且穩定的排序，或要做外部/鏈結串列排序時」的時候。 ⚙️ 怎麼用（步驟 / 公式） 思路：分治——對半拆、遞迴排序、再合併兩個有序序列。 複雜度：時間 O(n log n)（最壞也是）；空間 O(n)；穩定。 拆到單一元素→兩兩合併回去，合併時比較兩序列頭端依序取出。 🧪 我實際套用的紀錄 （待填） ⚠️ 注意 / 什麼時候不適用 需要 O(n) 額外空間；對記憶體敏感時考慮堆積/快排。 適合鏈結串列與外部排序。 🔗 相關工具 快速排序 堆積排序 分治法 演算法導論