computer 版 (精华区)

发信人: random (1 list per day), 信区: program
标  题: Re: 找第n个最小数
发信站: 听涛站 (2001年10月13日21:44:19 星期六), 站内信件

不亏。从开发周期和运行效率来看，排序就挺好的。

【 在 remember (Learning C++) 的大作中提到: 】
:   我的意思是说要找第n小的数不必排序
:   例如现在有100000个数，找第100个小的数，排序太亏了吧.....
: 【 在 gutentag ( Bonjour && deeply in LOVE on the web ) 的大作中提到: 】
: : 何必做得这么花哨呢？其效率还不如老老实实
: : 从头到尾比一遍快呢，只需要比较 i－1 次
: : 你的算法也是比较 i-1 次，
: : ( i=2 比较       1 次
: :   i=4 比较 1*2+1=3 次
: :   i=8 比较 3*2+1=7 次
: :   i=16比较 7*2+1=15次)
: .................（以下省略）

--
                      

                           记得到 progran 灌水啊!
※ 来源:·听涛站 tingtao.dhs.org·[FROM: 匿名天使的家]