有5個數a,b,c,d,e
a,b,c,d 一組,e一組
a,b,c,d兩兩分組,比較
a,b
c,d
得出較小值,不妨設是a,c,在再比較一次,不妨設a<c
3次比較可以得到兩個不等式
1、a<c<d
2、a<b
將b,e比較,1次
1、b<e
得到不等式 a<c<d
a<b<e
比較c,b,
1.1、若c<b,有a<c<b<e,a<c<d,再比較b、d,若b<d,有a<c<b<(d,e),b是中位數;若b>d,有a<c<d<b<e,d是中位數
1.2、若b<c,有a<b<c<d,a<b<e,再比較c、e,若c<e,有a<b<c<(d,e),c是中位數; 若c>e,有a<b<e<c<d,e是中位數;
2、b>e
得到不等式a<c<d
a<b
e<b
比較e,c
2.1、若e<c,再比較b,c,若b<c,有b<c<d,a<b,e<b,b是中位數;若b>c,有c<b,c<d,a<c,e<c,c是中位數。
2.2、若e>c,有a<c<e<b,c<d,比較d,e,若d<e,有a<c<d<e<b,d是中位數;若d>e,有a<c<e<(b,d),e是中位數
在每個小點中,都最多需要比較兩次就可以得到中位數,所以最壞情況下,至少需要3+1+2=6次比較就可以得到中位數