设计程序利用分治策略求n个数的最大值和最小值

设计程序利用分治策略求n个数的最大值和最小值。

代码如下：

#include

#include

#define N 100

int a[N];

int count=0;

void input()

{

int i,n;

printf("请输入想输入的数目:\n");

scanf("%d",&count);

n=count;

printf("请输入正整数:\n");

for(i=0;i

{

printf("请输入第%d个数:",i+1);

scanf("%d",&a[i]);

printf("\n");

}

}

int find_maxmin(int a[],int i,int j,int *max,int *min) /*A存放输入的数据，i，j存放数据的范围，初值为，n-1，*max,int *min 存放最大和最小值*/

{int mid;

int max1,max2;

int min1,min2;

if (j==i) {*max=a[i];*min=a[i];

return 1;}

if (j-1==i)

{if(a[i]

{

*max=a[j];*min=a[i];

return 1;

}

else

{

*max=a[i];*min=a[j];

return 1;

}

}

mid=(i+j)/2;

find_maxmin(a,i,mid,&max1,&min1);

find_maxmin(a,mid+1,j,&max2,&min2);

if (max1

*max=max2;

else

*max=max1;

if (min1

*min=min1;

else *min=min2;

}

void main()

{

int max,min;

input();

find_maxmin(a,0,count-1,&max,&min); printf("最大值:%d,最小值:%d\n",max,min); }