C語言查找最大值和最小值遞歸實現

#include<stdio.h>
#include<string.h>
void Max_Min(int a[],int st,int ed,int *Max,int *Min)
{
	if(ed<=st+1)
	{
		if(a[st]>=a[ed])
		{
			*Max=a[st];
			*Min=a[ed];
		}
		else 
		{
			*Max=a[ed];
			*Min=a[st];
		}
		return;
	}
	int LMin,LMax,RMin,RMax;
	Max_Min(a,st,st+(ed-st)/2,&LMax,&LMin);
	Max_Min(a,st+(ed-st)/2+1,ed,&RMax,&RMin);
	if(LMin>RMin)
		*Min=RMin;
	else *Min=LMin;
	if(LMax>RMax)
		*Max=LMax;
	else *Max=RMax;
}
int main()
{
	int a[9]={11,22,1,-1,3,90,1009,78,43};
	int Max,Min;
	Max_Min(a,0,8,&Max,&Min);
	printf("Max = %d Min = %d\n",Max,Min);
	return 0;
}