分治法求数组最大最小值

常规的做法是遍历一次，分别求出最大值和最小值，但我这里要说的是分治法(Divide and couquer)，将数组分成左右两部分，先求出左半部份的最大值和最小值，再求出右半部份的最大值和最小值，然后综合起来求总体的最大值及最小值。这是个递归过程，对于划分后的左右两部分，同样重复这个过程，直到划分区间内只剩一个元素或者两个元素。

#include <stdio.h>
#include <stdlib.h>
void maxandmin(int a[],int left,int right,int *maxvalue,int *minvalue)
{
int mid;
if(left == right)
{
*maxvalue=a[left];
*minvalue=a[left];
return;
}
if(left+1 == right)
{
if(a[left]<=a[right])
{
*maxvalue=a[left];
*minvalue=a[right];
}
else
{
minvalue=&a[right];
maxvalue=&a[left];
}
return;
}
mid=(left+right)/2;
int lmax,lmin;
maxandmin(a,left,mid,&lmax,&lmin);
int rmax,rmin;
maxandmin(a,mid+1,right,&rmax,&rmin);

if(lmax>rmax)
*maxvalue=lmax;
else
*maxvalue=rmax;
if(lmin>rmin)
*minvalue=rmin;
else
*minvalue=lmin;
// printf("maxvalue=%d,  minvalue=%d  ",*maxvalue,*minvalue);
}
int main()
{
int a[13]= {2,4,70,97,127,304,67,77,81,83,99,10,209};
int b[6]=  {1,2,5,7,9,11};
int c[19];
int i;
int max;
int min;
maxandmin(a,0,12,&max,&min);
printf("max=%d,  min=%d",max,min);
system("PAUSE");
return 0;
}