试题二
阅读以下说明和C语言函数,将应填入 (n) 处。
[说明]
函数int find_Max_Min(int a[],int n)的功能是:找出n个元素的数组a中的最大元素和最小元素并输出,返回查找过程中元素的比较次数。查找方法如下:比较a[0]和a[n-1],若a[0]大,则交换a[0]和a[n-1]的值:再比较a[1]和a[n-2],若a[1]大,则交换a[1]和a[n-2]的值;以此类推,直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素,在后半区从后往前找出大元素。
[函数]
int find_Max_Min(int a[],int n)
/*找出n个元素的数组a的最大、最小元素并输出,返回查找过程元素中的比较次数*/
int i,Count=0;
int temp,Maxnum,Minnum;
for(i=0; i<n/2; i++)
Count=Count+1 /*元素比较次数计数*/
if(a[i]>a[ (1) ])
/*数组元素交换代码略*/
Maxnum=a[n-1]; Minnum=a[0];
for(i=1;i<n/2+n%2;i++)
Count= (2) ; /*元素比较次数计数*/
Minnum= (3) a[i]:Minnum;/*找最小元素*/
Maxnum= (4) (5) :Maxnum; /*找最大元素*/
printf("Max=%d\n",Maxnum);
printf("Min=%d\n",Minnum);
return Count;