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；

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