🎯 什麼情境該想到我 當你「要排的鍵是小範圍整數、想突破 O(n log n) 下限時」的時候。 ⚙️ 怎麼用（步驟 / 公式） 思路：統計每個鍵出現次數，用前綴和算出每個鍵的最終位置回填。 複雜度：時間 O(n+k)（k=鍵範圍）；空間 O(n+k)；穩定、非比較。 計數→前綴和→由後往前放（保穩定）。 🧪 我實際套用的紀錄 （待填） ⚠️ 注意 / 什麼時候不適用 鍵範圍 k 遠大於 n 時空間/時間都不划算。 只適用整數或可映射為整數的鍵。 🔗 相關工具 基數排序 堆疊與佇列 演算法導論