用分治法查找数组元素的最大值和最小值

算法分析：

代码实现：

#include "stdio.h"
#include "stdlib.h"
#include "time.h"
#define ARRAY_SIZE 50
void FindMinMax (int *Array, int left, int right, int *min, int *max)
{
      if ((right - left)==1)
     {
             *max = Array[left];  
             *min = Array[right];
             if (Array[left] < Array[right])
             {
                   *max = Array[right];
                   *min = Array[left];
             }
      }
      else if ((right - left) == 0)
      {
              *max = *min = Array[left];
       }
      else {
                     int min1, min2, max1, max2;
                     FindMinMax (Array, left, (right - left)/2 + left, &min1, &max1);
                     FindMinMax (Array, (right - left)/2+1 + left, right, &min2, &max2);
                     (min1 > min2) ? *min = min2 : *min = min1;
                     (max1 > max2) ? *max = max1 : *max = max2;
              }
}

int main (void)
{
          int  Array[ARRAY_SIZE];    
          int  min, max, i;

          srand(time(0));

          for (i = 0;i<ARRAY_SIZE;i++)
          {
                  Array[i] = rand() %100;
                  if(i%5==0)
                  printf("\n");
                  printf("%6d",Array[i]);
            }
          FindMinMax (Array, 0, i-1, &min, &max);
          printf ("\nmin = %d \nmax = %d\n", min, max);
          return 0;
}

运行结果：