1 #include<stdio.h>
 2 /* 分治法計算最大值和最小值的算法程序，遞歸實現 */
 3 void maxmin2(int d[], int left, int right, int *max, int *min) //數組，頭，尾，最大值，最小值 
 4 {
 5     int max1, min1;
 6                                                       //遞歸最小時處理 
 7     if(left==right) {                              //如果只有一個數 即使最大也是最小 
 

 8         *max = d[left];
 9         *min = d[left];
10     } else if(left == right-1) {                    //兩個數，判斷大小 
11         if(d[left] > d[right]){
12             *max = d[left];
13             *min = d[right];
14         } else {
15             *max = d[right];
16             *min = d[left];
 
17         }
18     } else {
19         int mid = (left + right) / 2;                 //二分 
20         maxmin2(d, left, mid, &max1, &min1);          //處理左端 
21         maxmin2(d, mid+1, right, &max1, &min1);       //處理右端   
22         if(*max < max1)                                  // 先分後治 
 

23             *max = max1;
24         if(*min > min1)
25             *min = min1;
26     }
27 }
28 
29 int main()
30 {
31     int d[10] = {0,1,2,3,4,5,6,7,8,9};
32     int max,min;
33     maxmin2(d,0,9,&max,&min);
34     printf("%d %d",max,min);
35 }

分治法求最大最小