🎯 什麼情境該想到我 當你「要排固定長度的整數/字串、且位數不多時」的時候。 ⚙️ 怎麼用(步驟 / 公式) 思路:從最低有效位到最高位,逐位用穩定排序(通常計數排序)。 複雜度:時間 O(d(n+k))(d=位數);空間 O(n+k);穩定。 每一位做一次穩定排序,做完 d 位即整體有序。 🧪 我實際套用的紀錄 (待填) ⚠️ 注意 / 什麼時候不適用 每位必須用穩定排序否則結果錯。 位數 d 很大時未必比比較排序快。 🔗 相關工具 計數排序 演算法導論