给定N个数，求取其最大最小值，要求尽可能的快

对于N个数的话，按照常规思路需要比较N-1次，然而T(2)=1，所以这里可以使用分治递归的方法

1. 将N个数等分为左边部分和右边部分 left right middle = (left + right)/2   [left midle] 与[left+1 right]

2. 分别求取左边最大，最小值和右边最大最小值

3. 合并左右最大值和左右最小值

代码

//算法

void  minmax( int  *  a ,  int   l ,  int   r ,  int  &  min  ,  int  &  max )

{

                  int  minl, minr, maxl, maxr;

                  if  ( r  ==  l ) {  max  =  min  =  a [1]; }

                  else   if  (  r  ==  l  + 1) {

                                  if  ( a  [  l ] >  a  [ r  ]){

                                                  min  =  a  [  r ];  max  =  a [  l ];

                                }

                                  else  {

                                                  min  =  a  [  l ];  max  =  a [  r ];

                                }

                }

                  else  {

                                  int  m = ( l  +  r ) / 2;

                                minmax(  a  ,  l  , m, minl,maxl);

                                minmax(  a  , m+1,  r  , minr, maxr);

                                  max  = maxl > maxr ? maxl : maxr;

                                  min  = minl < minr ? minl : minr;

                }

}

//测试

int  main()

{

                  int  a[9] = {9,4,5,3,7,8,2,1,6};

                  int  min, max;

                minmax(a, 0, 8, min, max);

                cout << min << endl;

                cout << max << endl;

                cin.ignore(1);

                  return  0;

}