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

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

#include<stdio.h>
#include<iostream>
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]<arr[last]?arr[first]:arr[last];
	}
	else if(last==first)
	{
		return arr[last];
	}
	else
	{
		min=findmin(arr, first, mid)<findmin(arr, mid+1, last)?findmin(arr, first, mid):findmin(arr, mid, last);
	} 
	return min;
}
int main()
{
	int N;
	scanf("%d", &N);
	int a[N];
	for(int i=0;i<N;i++)
	{
		scanf("%d", &a[i]);
	}
	printf("%d\n", findmax(a, 0, N-1));
	printf("%d\n", findmin(a, 0, N-1));
	while(1)
	{
	}
}

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

struct
{
	iint max;
	int min;
}