分治法求最大最小

　　分治法的基本思想：是将一个规模为n的原问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将子问题的解合并为原问题的解。

#include<stdio.h>
/* 分治法计算最大值和最小值的算法程序，递归实现 */
void maxmin2(int d[], int left, int right, int *max, int *min) //数组，头，尾，最大值，最小值 
{
    int max1, min1;
                                                      //递归最小时处理 
    if(left==right) {                              //如果只有一个数 即使最大也是最小 
        *max = d[left];
        *min = d[left];
    } else if(left == right-1) {                    //两个数，判断大小 
        if(d[left] > d[right]){
            *max = d[left];
            *min = d[right];
        } else {
            *max = d[right];
            *min = d[left];
        }
    } else {
        int mid = (left + right) / 2;                 //二分 
        maxmin2(d, left, mid, &max1, &min1);          //处理左端 
        maxmin2(d, mid+1, right, &max1, &min1);       //处理右端   
        if(*max < max1)                                  // 先分后治 
            *max = max1;
        if(*min > min1)
            *min = min1;
    }
}

int main()
{
    int d[10] = {0,1,2,3,4,5,6,7,8,9};
    int max,min;
    maxmin2(d,0,9,&max,&min);
    printf("%d %d",max,min);
}