computer 版 (精华区)

发信人: gutentag ( Bonjour && deeply in LOVE on the web ), 信区: program
标  题: Re: 找第n个最小数
发信站: 听涛站 (2001年10月13日21:53:31 星期六), 站内信件

你可以把 quick sort 的算法改一改，
中间加一些判断就可以了，只不过效率不稳定
【 在 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次)
: .................（以下省略）

--
【Bonjour && deeply in LOVE on the web】      Auf den Flügeln des Gesanges,
    Herzliebchen, trag' ich dich fort,     Dort liegt ein rotblühender Garten
     Fort nach den Fluren des Ganges,           Im stillen Mondenschein;
    Dort weiss ich den schoensten Ort.          Die Lotosblumen erwarten
                                               Ihr trautes Schwesterlein.

※ 来源:·听涛站 tingtao.dhs.org·[FROM: 匿名天使的家]