補充一下5個數六次的比較方法
以 a,b,c,d,e 為例
if (a>b) Hb=a, Hs=b;
else Hb=b, Hs=a;
if (c>d) Gb=c, Gs=d;
else Gb=d, Gs=c;
if (Hb>Gb)
{
if(e>Hs) Hb=e;
else Hb=Hs, Hs=e;
}else
{
if(e>Gs) Gb=e;
else Gb=Gs, Gs=e;
}
if (Hb>Gb) median=max(Gb,Hs);
else median=max(Hb,Gs);
※ 引述《JFD (D)》之銘言:
: ※ [本文轉錄自 Prob_Solve 看板]
: 作者: JFD (D) 看板: Prob_Solve
: 標題: [問題] 請問取中間值所需的比較次數
: 時間: Tue Dec 22 13:58:11 2009
: 請問有沒有人知道取中間值所需的最少比較次數是多少次?
: 譬如
: 3個數字取中間值,最少需要三次
: 5個數字,最少需要六次
: 7個數字呢?
: 有理論公式可推到2n+1個嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.96.112.162
※ 編輯: JFD 來自: 140.96.112.162 (12/22 17:59)
※ 編輯: JFD 來自: 140.96.112.162 (12/22 18:09)
※ 編輯: JFD 來自: 140.96.112.162 (12/22 18:16)
※ 編輯: JFD 來自: 140.96.112.162 (12/22 18:22)
推
12/22 18:30, , 1F
12/22 18:30, 1F
討論串 (同標題文章)