C++ 三個double唔sort之下點找median

Wailamtam

如題~
例如 a=0.23, b=0.11, c=0.20

要唔sort之下直接找median(c=0.20)
Thanks!

little_keung

原帖由 Wailamtam 於 2008-11-20 09:27 發表
如題~
例如 a=0.23, b=0.11, c=0.20

要唔sort之下直接找median(c=0.20)
Thanks!

唔見得會快得過做 sort.

algorithm 大概會似呢種.

if( a>=b && b>=c )
     median=b;
else
    ....

自己作埋落去.

Wailamtam

原帖由 little_keung 於 2008-11-20 09:39 發表


唔見得會快得過做 sort.

algorithm 大概會似呢種.

if( a>=b && b>=c )
     median=b;
else
    ....

自己作埋落去.

唔該先
不過呢種方法 d code 好多下

若用 array + for loop 會唔會得？

thinkpanda

原帖由 Wailamtam 於 2008-11-20 09:53 發表

唔該先
不過呢種方法 d code 好多下

若用 array + for loop 會唔會得？

loop 一次搵最大，
loop 一次搵最細
又唔大又唔細果個就係median.

joemok

ok 短:
if( a>=b && b>=c )
     median=b;
else
if( a>=c && c>=b )
     median=c;
else
     median=c;