看板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
1F：推 Kinra:快速排序喔…光是要記住方法就很浪費時間XDD 11/15 14:55
2F：推 ledia:我覺得人類的思考方式不適合用 quick sort 耶 ^^: 11/17 00:05
3F：→ ledia:哇咧 是轉信的... Q_Q 11/17 00:06