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

效率最高的算法是分治算法，思路如下：

FindMaxMin(A[0...n-1])
//递归调用findmaxmin来查找数组的最大值和最小值
//输入：一个数组A[0...n-1]
//输出：数组最大值和最小值
if left=right+1
max <- A[left];min <- A[right]
   if max<min
       min <- A[left];max <- A[right]
else if left=right
max <- min<- A[left];
else
FindMaxaMin(A[left...(left+right)/2]);
FindMaxMin(A[(left+right)/2+1...right]);
max <- (max1>max2)?max1:max2;
min <- (min1<min2)?min1:min2;