#26860: 基數排序


ck1090758@gl.ck.tp.edu.tw (peienwu)

學校 : 臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 :
2021-10-16 11:22:04

如果使用std::sort會需要開一個 O(n) 的空間,顯然開了並不是很讚的作法

用用看線性時間的基數排序 Counting sort 吧!