问题描述:
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含-一个源程序文件prog1.c。请编写函数void fun(int *dp, int n, int upordown),其功能是,找出dp所指数组中的最小或最大值并与其第1个元素交换。形参n为元素的个数,形参upordown为查找标志:值为0时找最小值;值为1时找最大值。
注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
需要添加的代码:
/*------------需要添加的代码----------*/
void fun (int *dp,int n,int upordown)
{
int index=0;//定义下标,默认下标为0,表示第一个元素及目标元素
int i;//循环变量i
int temp;//用来交换的临时变量
if (n == 0)
return;//n=0直接输出
for (i = 0; i < n; i++)//用循环变量i来遍历
{
if (upordown == 0 && dp[i] < dp[index] || upordown == 1 && dp[i]>dp[index])
{
index = i;//更新
}
}
if (index != 0)//如果当前目标元素的下标不为0
{
temp = dp[index];//交换index的当前元素
dp[index] = dp[0];
dp[0] = temp;
}
return;
}
/*-----------------------------------*/
完整程序:
#include <stdio.h>
#include <stdlib.h>
#define N 10
#pragma warning (disable:4996)
void NONO(FILE *fp, int pd[], int n);
/*------------需要添加的代码----------*/
void fun (int *dp,int n,int upordown)
{
int index=0;//定义下标,默认下标为0,表示第一个元素及目标元素
int i;//循环变量i
int temp;//用来交换的临时变量
if (n == 0)
return;//n=0直接输出
for (i = 0; i < n; i++)//用循环变量i来遍历
{
if (upordown == 0 && dp[i] < dp[index] || upordown == 1 && dp[i]>dp[index])
{
index = i;//更新
}
}
if (index != 0)//如果当前目标元素的下标不为0
{
temp = dp[index];//交换index的当前元素
dp[index] = dp[0];
dp[0] = temp;
}
return;
}
/*-----------------------------------*/
void display(int pd[],int n)
{
int i;
for(i=0;i<n;i++)
printf("%4d",pd[i]);
printf("\n");
}
void main()
{
int data[N],i,n=N;
FILE *out ;
out = fopen("out.dat","w") ;
for(i=0;i<N;i++)
data[i]=rand()%90+10;
for(i=0;i<N-1;i++)
fun(data+i,n-i,0);
display(data,n);
NONO(out, data, n);
for(i=0;i<N;i++)
data[i]=rand()%90+10;
for(i=0;i<N-1;i++)
fun(data+i,n-i,1);
display(data,n);
NONO(out, data, n);
fclose(out);
}
void NONO(FILE *fp, int pd[], int n)
{
int i;
for(i=0;i<n;i++)
fprintf(fp, "%4d", pd[i]);
fprintf(fp, "\n");
}