问题：给定一个数组，从中找出最大值和最小值
利用分治法中的二分法解决：
二分：将数组等分成两组（也有可能两数组数的个数相差一个），分别求出两数组的最值，将分开的数组再次等分，用递归按此等分下去，等分最终结果，最终两子数组的数的个数分别是1个或者2个。
子数组中数的个数为1：该数设为最大值最小值
子数组中数的个数为2：比较两数的大小，较大的数复给最大值，较小复给最小值
回溯：子数组中最值返回，然后子数组的父数组最值再比较再复制，如此下去，最终得到最终的最大值以及最小值
源代码案例：
#include<stdio.h>void maxmin(int a,int b, int *min,int *max);int array[9]={1,3,4,5,6,7,8,9,2};main(){int _max,_min;maxmin(0,8,&_min,&_max);printf("MAX:%d, MIN:%d",_max,_min);}void maxmin(int a,int b, int *min,int *max){int lmax,lmin,rmax,rmin;if(a==b) *min=*max=array[a];else if(a==b-1){if(array[a]<array[b]){*min=array[a];*max=array[b];}else{*min=array[b];*max=array[a]; }}else{int mid=(a+b)/2;maxmin(a,mid,&lmin,&lmax);maxmin(mid+1,b,&rmin,&rmax);if(lmin<rmin) *min=lmin;else *min=rmin;if(rmax<lmax) *max=lmax;else *max=rmax;}}