兰大20春学期《C语言程序设计》平时作业-离线答案（版本1）.docxVIP

《c语言程序设计》

一、利用matlab（或其他任何方式）生成100个随机数，并编制C语言程序进行从小到大排序。

1、生成的随机数必须存放在文件中（.txt），在程序中读取文件数据（文件操作）

2、利用子函数实现排序算法（任意排序算法均可），在主函数中调用（函数调用）

3、必须利用指针存放数据，进行排序操作（指针操作）

答：

#includestdio.h

#includestdlib.h

#includetime.h

intgenrand(long,char);

voidsort(long*p,intnum);

voidmain()

{

charfile[9]=send.txt;

intnum=10;

inta=0;

genrand(10,file);

if(a==0)

{

printf(写入成功);

}

getchar();

}

intgenrand(longnum,char*file)

{

longte;

intx,y;

long*dat=(long*)malloc(num*sizeof(long));

long*p=dat,i;

if(dat==NULL){

printf(mallocerror,memorynotenough!\n);

exit(1);

}

srand((unsignedint)time(0));

for(i=0;inum;i++){

dat[i]=rand()%50;

}

sort(dat,num);

/*保存到文件中*/

FILE*fp=fopen(file,w);

if(fp==NULL){

printf(fopenerror,cantopenfile%s!\n,file);

exit(2);

}

while(num--){

fprintf(fp,%ld\n,*p++);

}

free(dat);

fclose(fp);

return0;

}

voidsort(long*p,intnum)

{

longte;

intx,y;

for(x=0;xnum-1;x++)

{

for(y=num-1;yx;y--)

{

if(p[y]p[y-1])

{

te=p[y-1];

p[y-1]=p[y];

p[y]=te;

}

}

}

}

二、将冒泡排序过程单独写成一个函数，再在主函数中通过调用该函数实现对任意输入的多个数据（数据个数不超过100个）进行排序，并输出排序结果。

答：

#include?stdlib.h

#include?stdio.h

int?m_sort(int?a[],int?n)?//冒泡排序?

{

????int?i,j,b;

????for(i=0;?in-1;?i++)

????????for(j=i+1;?jn;?j++)

????????????if(a[i]a[j])

????????????{

????????????????b=a[i];

????????????????a[i]=a[j];

????????????????a[j]=b;

????????????}

}

int?main()

{

?int?a[100],i,n;

?scanf(%d,n);?//输入数据个数

?for(i=0;in;i++)?//输入数据?

???scanf(%d,a[i]);

?m_sort(a,n);?//调用排序?

?for(i=0;in;i++)??//输出?

???printf(%d?,a[i]);

?printf(\n);?????

}