分治算法求数组的最大值最小值

分治算法是指将一个复杂的问题分成两个或者几个相同的小问题，再把子问题分成更小的问题，一直这样循环下去，直到最后可以简单的求解。原问题的解是子问题解的合并。

此算法是许多高效算法的基础。今天是一个简单的用分治法求一维数组最大值最小值的问题。

在这里使用了二分法来划分。代码如下：

#include <stdio.h>
#include <stdlib.h>

void PartiongGet(int s,int e,int *meter,int *max,int *min)
{
    int i=0;
    if(e-s<=1)
    {
        if(meter[e]>meter[s])
        {
            if(meter[e]>*max) *max=meter[e];
            if(meter[s]<*min) *min=meter[s];
        }
        else
        {
            if(meter[e]<*min) *min=meter[e];
            if(meter[s]>*max) *max=meter[s];
        }
        return;
    }
    i = s+(e-s)/2;        //使用二分法
    PartiongGet(s,i,meter,max,min);
    PartiongGet(i+1,e,meter,max,min);
}
int main()
{
    int i;
    int s,e;
    int max,min;
    int a[10] = {11,10,5,3,2,6,7,9,8,12};
    s = 0;
    e = 9;
    max=11;min=3;       //这里的值注意有限制
    for(i = 0;i<10;i++)
    {
        printf("%3d",a[i]);
    }
     PartiongGet(s,e,a,&max,&min);
     printf("\n%d  %d",max,min);
    return 0;
}