2.1 给定三个整数a,b,c,实现 int median(int a, int b, int c),返回三个数的中位数,不可使用sort,要求整数操作(比较,位运算,加减乘除等)次数尽量少,并分析说明程序最坏和平均情况下使用的操作次数。
分析:中位数的意思是一个有序列中间的一个(奇数个数情况)或者中间两个的平均值(偶数个数情况)
int median(int a,int b,int c)
{
if(a>=b)
{
return (b>=c)?b:((a>c)?c:a);
}
else
{
return (b<c)?b:((a>c)?a:c);
}
}
void main()
{
int result = 0;
result = median(6,1,6);
cout<<result;
}
最好的情况就是两次比较就找到,如a>b,b>c则得到b,操作次数为2;
最坏的情况是由于只有三个数,最多比较三次就可以了,操作次数为3;
不知道是不是这么理解,有不同意见欢迎指正!