發信人daiYuTsung.bbs@ptt2.cc (γ=樹哥=Qman),
看板PttSuggest
標 題Re: [建議] 增設精華區內的排序功能
發信站批踢踢兔 (Mon Nov 13 10:43:50 2006)
轉信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
※ 引述《littledwin (LinguistClub)》之銘言:
: 假如精華區內(包括所有大小目錄)有很多資料,我要用筆劃順序去排序,
: 這功能目前似乎沒有?(如 S 的排序功能)
: 現在只能用 m 一個個去排列,但無法用一個鍵就完成所有排序,
: 這樣如果資料量很多,一個個去排會很耗時。
: → daiYuTsung:加油吧!快速排序是n*log(n) XD 推 11/10 21:12
: → littledwin:什麼東西@@ 推 11/12 23:44
http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F
這...要怎麼說呢...
我的意思是手動排序也有很多排序的方法....有些方法會排的比較快.
其中最為人稱道的就是快速排序...
然後後面的n*log(n)的意思是說
令n為你精華區的資料數目,T(n)為你用快速排序所花費的時間.
一般來說,當n很大時,T(n)會和n*log(n)成正比...(?)
這...要完全講清楚,可能要參考演算法的書,
或去上資訊相關系所的演算法課...
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 220.132.181.240
推 Kinra:快速排序喔…光是要記住方法就很浪費時間XDD 11/15 14:55
推 ledia:我覺得人類的思考方式不適合用 quick sort 耶 ^^: 11/17 00:05
→ ledia:哇咧 是轉信的... Q_Q 11/17 00:06