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[n];

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;

}