🎯 什麼情境該想到我

當你「要排固定長度的整數/字串、且位數不多時」的時候。

⚙️ 怎麼用(步驟 / 公式)

  • 思路:從最低有效位到最高位,逐位用穩定排序(通常計數排序)。
  • 複雜度:時間 O(d(n+k))(d=位數);空間 O(n+k);穩定。
  • 每一位做一次穩定排序,做完 d 位即整體有序。

🧪 我實際套用的紀錄

  • (待填)

⚠️ 注意 / 什麼時候不適用

  • 每位必須用穩定排序否則結果錯。
  • 位數 d 很大時未必比比較排序快。

🔗 相關工具