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

利用分治算法求数组的最大值和最小值

#include
#include
using namespace std;
int findmax(int *arr,int first, int last)
{
	int max;
	int mid=(last+first)/2;
	if(last==first+1)
	{
		return arr[first]>arr[last]?arr[first]:arr[last];
	}
	else if(last==first)
	{
		return arr[last];
	}
	else
	{
		max=findmax(arr, first, mid)>findmax(arr, mid+1, last)?findmax(arr, first, mid):findmax(arr, mid, last);
	} 
	return max;
}
int findmin(int *arr,int first, int last)
{
	int min;
	int mid=(last+first)/2;
	if(last==first+1)
	{
		return arr[first]

用了两个递归函数，效率可能不高，可以简化成一个结构体，写在一个递归程序中

struct
{
	iint max;
	int min;
}