兰大20春学期《C语言程序设计》平时作业-离线答案（版本3）.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??stdio.h

//冒泡排序

void?bubble_sort(int?a[],int?n);

//输出排序

void?output(int?a[],?int?n);

int?main()

{

?int?number[100],count=0;

?char?y;

?printf(请输入任意个数，按回车键结束\n);

?do?

?{

??scanf(%d,number[count++]);??

?}while((y=getchar())?!=?\n);//?这里用来判断是否输入了回车

?bubble_sort(number,count);

?output(number,count);

?return?0;

}

??

void?bubble_sort(int?a[],int?n)//n为数组a的元素个数

{????

?int?i,j,temp;????

?for(j=0;jn-1;j++)????????

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

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

???if(a[i]a[i+1])//数组元素大小按升序排列????????????

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

????temp=a[i];????????????????

????a[i]=a[i+1];???????