分治法例子

找最大元和次大元

算法描述：
将问题拆分成子问题，比较一个或者两个元素，一个元素时，最大值次大值是本身，两个元素时，最大值是较大的一个，次大值是小的。如果不是最小情况，再将问题拆分成小问题。最后传回来前面最大值次大值和后面一段最大值次大值，比较这四个数，如果后面最大值比最大值大，最大值为max1,再比较次大值，大的给次大值。这题关键在于如何比较两次的最大值和次大值。
源程序：

#include <iostream>
using namespace std;
int a[100];

/*求最大值和次大值*/
void Max12(int i,int j,int &max,int &mimax){
	int max1,mimax1;
	if(i==j){//一个元素时，最大值次大值是本身
		max=mimax=a[i];
	}
	else if(i==j-1){//两个元素时，最大值是较大的一个，次大值是小的
		if(a[i]<a[j]){
			max=a[j];mimax=a[i];
		}
		else{
			max=a[i];mimax=a[j];
		}
	}

	else{//其他情况时调用Max12，将问题分解
		int m=(i+j)/2;
		Max12(i,m,max,mimax);
		Max12(m+1,j,max1,mimax1);

		if(max1>max){//如果后面最大值比最大值大，改变最大值次大值
			mimax=max;
			max=max1;
			if(mimax1>mimax)
				mimax=mimax1;
		}
		else if(max1>mimax){//后面最