#13100: 時間


nkavengertree (LaG)

學校 : 不指定學校
編號 : 62501
來源 : [49.216.191.28]
最後登入時間 :
2021-11-21 03:06:49
d153. 六、智力测验 -- NOI冬令营 | From: [120.125.211.4] | 發表日期 : 2017-12-07 10:07

為了複習一下排序演算法,把每一種都練習寫過一次,以下是演算法完成的時間,供大家參考看看。

如果有更優化的寫法也可以提供出來。

shaker sort

(28ms, 412KB)

TLE (1s)

merge sort

(4ms, 440KB)

(28ms, 2.3MB)

quick sort

(0ms, 412KB)

(16ms, 1.1MB)

heap sort

(0ms, 412KB)

(24ms, 1.1MB)

radix sort

(0ms, 468KB)

(12ms, 1.4MB)

shell sort

(0ms, 416KB)

(20ms, 1.1MB)

 

 

 

 

 

 

 

 
ZeroJudge Forum