现在给出一个n个元素的书组,元素个数n，需要求出最大最小值.
方法1.
用max,min，分别记录数组最大最小值，顺序扫描数组，不断替换更新max，min，（max,min的初始值都为数组中的第一个元素）
方法2.
1.如果数组中只有一个元素，那么它是最大也是最小值
2.否则数组中多于一个数，则可以求出左边的最大最小值，右边的最大最小值.然后该区间的最大值是max(lmax,rmax),最小值是min(lmin,rmin)
具体如下(n个数字由随机生成).
#include <stdio.h>
#include <time.h>
int getmax(int a,int b){
return a>b?a:b;
}
int getmin(int a,int b){
return a<b?a:b;
}
void print(int a[],int n){
int i;
for(i=0;i<20;i++)
printf("%d ",a[i]);
printf("\n");
}
void maxmin(int a[],int l,int r,int * _max,int * _min){
if(r>l){
int m=(l+r)/2;
int _lmin,_rmin,_lmax,_rmax;
maxmin(a,l,m,&_lmax,&_lmin);
maxmin(a,m+1,r,&_rmax,&_rmin);
*_max=getmax(_lmax,_rmax);
*_min=getmin(_lmin,_rmin);
}else{
*_max=*_min=a[l];
}
}
int creat(int a[],int n,int m){
int i;
srand(time(NULL));
for(i=0;i<n;i++)
a[i]=rand()%m-m/2;
return n;
}
int main(){
int n,i;
int a[100];
int _min,_max;
creat(a,20,100);
print(a,20);
maxmin(a,0,19,&_max,&_min);
printf("max:%d min:%d\n",_max,_min);
return 0;
}
