In a bunch of number to find out the biggest minimum value

问题：在一堆数中找出最大跟最小的值

如在5个整数中找出最大跟最小的值：

算法设计:
问题可以简化为：在含n（n是2的幂（n>=2））个元素的集合中寻找极大元和极小元。用分治法（二分法）可以用较少比较次数地解决上述问题：
1） 将数据等分为两组（两组数据可能差1），目的是分别选取
其中的最大（小）值。
2） 递归分解直到每组元素的个数≤2，可简单地找到最大（小）
值。
3） 回溯时将分解的两组解大者取大，小者取小，合并为当前问题的解。

程序：

#include<stdio.h>
#define n 5
int a
;
void maxmin(int i,int j,int *fmax,int *fmin)
{
int mid;
int lmax,lmin,rmax,rmin;
if(i==j)//问题划成一个时
{
*fmax=a[i];
*fmin=a[i];
}
else if(i==j-1)//问题划分成两个时
if(a[i]<a[j])
{
*fmax=a[j];
*fmin=a[i];
}
else {
*fmax=a[i];
*fmin=a[j];
}
//不管是一个或两个都能进行直接运算
else { //问题规模较大此时要进行分治，只有分成两个或一个时才能进行运算
mid=(i+j)/2;
maxmin(i,mid,&lmax,&lmin);//左边数据传递
maxmin(mid+1,j,&rmax,&rmin);//右边数据传递
if(lmax>rmax)
*fmax=lmax;
else
*fmax=rmax;
if(lmin>rmin)
*fmin=rmin;
else
*fmin=lmin;
}
}
int main()
{

int i=1;
int fmax;
int fmin;
for(;i<=5;)
{
scanf("%d",&a[i]);
i++;
}
maxmin(1,n,&fmax,&fmin);
printf("%d %d\n",fmax,fmin);
return 0;
}