采用分治法求一个整数序列中的最大和最小元素

执行代码：

#include <stdio.h>

int max(int x,int y){
	if(x>y)
		return x;
	else
		return y;
}
int min(int x,int y){
	if(x<y)
		return x;
	else
		return y;
}

void MaxMin(int a[], int l, int r, int &maxe, int &mine){
	int mid;
	if(l == r){  //只有一个元素
		maxe = a[l];
		mine = a[l]; 
	}
	else if(l == r -1){  //只有两个元素
		maxe = max(a[l], a[r]); 
		mine = min(a[l], a[r]);
	} 
	else{  //有两个以上元素
		mid = (l + r) / 2;
		int lmaxe, lmine;
		MaxMin(a, l, mid, lmaxe, lmine);
		int rmaxe, rmine;
		MaxMin(a, mid + 1, r, rmaxe, rmine);
		maxe = max(lmaxe, rmaxe);
		mine = min(lmine, rmine); 
	}
}

int main(){
	int a[] = {4, 3, 1, 2, 5,10};
	int n = sizeof(a) / sizeof(a[0]);
	int maxe, mine;
	MaxMin(a, 0, n -1, maxe, mine);
	printf("最大值为：%d\n",maxe); 
	printf("最小值为：%d\n",mine); 
	return 0;
}

运行结果：