Google 2013笔试题一

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；

不知道是不是这么理解，有不同意见欢迎指正！