中位数感想

　　http://www.cnblogs.com/tgkx1054/archive/2012/07/24/2607399.html

　　对于其中的这句话：如果要同时找出最大值和最小值，则比较次数最少并不是2*n-2，而是，我们可以将一对元素比较，然后把较大者于max比较，较小者与min比较，这样就只需要。

　　3/2*n这个算法是先将奇数位和偶数位的数据比较交换，奇数位保存大数，偶数位保存小数，然后奇数位再比较交换，偶数位再单独比较交换。然后就只需要3/2n

　　还可以2*logn  log为2为底，n的对数