作者: Wailamtam 時間: 2008-11-20 09:27 標題: C++ 三個double唔sort之下點找median
如題~
例如 a=0.23, b=0.11, c=0.20
要唔sort之下直接找median(c=0.20)
Thanks!
作者: little_keung 時間: 2008-11-20 09:39
原帖由 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 時間: 2008-11-20 09:53
原帖由 little_keung 於 2008-11-20 09:39 發表
唔見得會快得過做 sort.
algorithm 大概會似呢種.
if( a>=b && b>=c )
median=b;
else
....
自己作埋落去.
唔該先
不過呢種方法 d code 好多下
若用 array + for loop 會唔會得？
作者: thinkpanda 時間: 2008-11-20 10:07
原帖由 Wailamtam 於 2008-11-20 09:53 發表
唔該先
不過呢種方法 d code 好多下
若用 array + for loop 會唔會得？
loop 一次搵最大，
loop 一次搵最細
又唔大又唔細果個就係median.
作者: joemok 時間: 2008-11-20 11:02
ok 短:
if( a>=b && b>=c )
median=b;
else
if( a>=c && c>=b )
median=c;
else
median=c;