看板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