public class getMaxMin {
/**
 * 分治思想:先分别求出前半部分和后半部分数组的最大值和最小值,
 * 两部分中的最大值和最小值分别比较求出整个数组的最大值和最小值  
 * 比较次数为3*N/2-2次
 * @param arr
 * @param start
 * @param end
 * @param Max
 * @param Min
 */
public static void findMaxMin(int[] arr,int start,int end,int Max,int Min){
if(end - start <= 1){
if(arr[start] > arr[end]){
Max = arr[start];
Min = arr[end];
} else{
Max = arr[end];
Min = arr[start];
}
return;
}
int leftMax = 0;
int leftMin = 0;
int rightMax = 0;
int rightMin = 0;
findMaxMin(arr,start,(start + end) / 2,leftMax,leftMin);
findMaxMin(arr,(start + end) / 2 + 1,end,rightMax,rightMin);

Max = leftMax > rightMax ? leftMax : rightMax;
Min = leftMin < rightMin ? leftMin : rightMin;
}
public static void main(String[] args) {
int max = 0;
int min = 0;
int arr[] = {7,3,19,48,4,17,-12,10};
findMaxMin(arr,0,arr.length - 1,max,min);
System.out.println("max = " + max);
System.out.println("min = " + min);
}
}求数组最大值最小值,问题在哪里啊,没有结果??