第7章 数组实验报告 实验项目：数组实验 姓名：许鑫琪 实验地点：第一教学楼 实验时间：5月29日 一、实验目的与要求 1、 一维数组的应用 泡沫排序法实现对随机数组的升序排列 选择排序法实现对随机数组的升序排列 2、二维数组的应用 输出指定行数杨辉三角形 给定年月日，转换成这一年的第几天 3、字符数组应用 输入一段字符串判断是否为“回文数” 二、实验内容 7.3.1一维数组的应用 （一） 1、问题描述：编写程序，利用随机函数产生的10个数，按升序排序输出。 2、流程图： 
3、实验代码： #include “stdio.h” #include “stdlib.h” #include “time.h” void sort1 (int s[ ],int n) { int i,j; int temp;/*定义中间变量*/ for(i=0;i<n-1;i++);/*用于排序的外循环for语句i*/ { for(j=9;j>=i+1;j–);/*用于排序的内循环for语句j*/ { if (s[j]<s[j-1]) { temp=s[j];/*引用中间变量，完成数组素的交换*/ s[j]=s[j-1]; s[j-1]=temp; } } } } main() { int i,a[10]; srand((unsigned int)time(NULL)); printf(“随机产生10个整数: ”); /*给出随机种子*/ for (i=0;i<10;i++) a[i]=rand()%100+1; for(i=0;i<10;i++) printf(“%d “,a[i]); printf(” ”); sort1 (a,10);/*调用排序函数*/ printf(“输出排序后的10个整数 ”); for(i=0;i<10;i++)/*for循环语句*/ printf(“%d “,a[i]); } 4、运行结果： 
5、问题分析： 首先我对于产生随机种子的函数不懂，我翻阅书中的附录找到了srand(unsigned seed); 我直接用程序会报错；后面通过csdn 查到要加上time(NULL)，之后就OK了； time(NULL)是系统通过时间来改变系统的种子值，即 srand((unsigned int)time(NULL))； 完成了伪随机到正真意义上的随机。 （二） 1、问题描述：对随机产生的10个随机整数从大到小的顺序排列。 2、流程图： 
3、实验代码： #include “stdio.h” #include “stdlib.h” #include “time.h” /*定义选择排序法*/ void Selection (int s[ ],int n) { int i,j,k; int temp; for(i=0;i<n-1;i++) { k=i;/*用临时变量k记下最小数的位置*/ for(j=i;j<n;j++) { if(s[k]>s[j])/*记下最小数的下标*/ k=j; if(k!=i) { temp=s[k]; s[k]=s[i]; s[i]=temp; } } } } main() { int i,a[10]; srand((unsigned int)time(NULL)); printf(“随机产生10个整数: ”); /*给出随机种子*/ for (i=0;i<10;i++) a[i]=rand()%100+1; for(i=0;i<10;i++) printf(“%d “,a[i]); printf(” ”); Selection (a,10);/*调用Selection函数*/ printf(“输出排序后的10个整数 ”); for(i=0;i<10;i++) printf(“%d “,a[i]); } 4、运行结果： 
5、问题分析： 问题：在产生10个随机数时程序只能产生一个数； 断点发现是自己在两个for循环后面加了逗号； 这个小问题有点恶心，程序不会自动报错，要逐行去运行； 7.3.2 二维数组的应用 (一) 1、问题描述：编写程序，从键盘输入行数，输出指定行数的杨辉三角形。 2、流程图： 
3、实验代码： #include “stdio.h” main () { int a[50] [50],i,j,n; printf(“输入杨辉三角形行数: ”); scanf(“%d”,&n); for (i=1;i<=n;i++) { a[i][i]=1;/*前两行初始化赋值为1*/ a[i][1]=1; } for(i=3;i<=n;i++) /*全体化赋值开始*/ for(j=2;j<=i-1;j++)/*每行非两边素初始化根据算法赋值*/ { a[i][j]=a[i-1][j-1]+a[i-1][j]; } for(i=1;i<=n;i++)/*整体输出杨辉三角*/ { for(j=1;j<=i;j++) printf(“%6d”,a[i][j]);/*占六位字符，左对齐*/ printf(” ”); } } 4、运行结果：
5、问题分析：我写完代码算法之后就误以为结束了，但是运行的时候 就是输不出来
在老师讲解之后发现自己并没有将程序输出，同时输出时，应整体 一起输出，这是编程的一个习惯，要特别注意。 （二） 1、问题描述：给定年月日，转换成这一年的第几天 2、流程图： 
3、实验代码： #include “stdio.h” int day_tab[2][13]={ { 0,31,28,31,30,31,30,31,31,30,31,30,31,}, { 0,31,29,31,30,31,30,31,31,30,31,30,31,},};; int day_year(int y,int m ,int d) { int i,j,s=0; if((i%4==0&&i%100!=0)||(i%400==0)) i=1; else i=0; for(j=1;j<m;j++) { for(j=1;j<m;j++) s=s+day_tab[i][j]; s=s+d; } return s; } main() { int y,m,d,num; printf(“Input year month day:”); scanf(“%d%d%d”,&y,&m,&d); num=day_year(y,m,d); printf(“是这年的第%d天 ”,num); } 4、运行结果： 
5、问题分析： 该题涉及二维数组的应用,首先要对数组进行初始化，然后通过 闰年的判定给出对应的算法，同时要注意闰年的判定方式； 7.3.3 字符数组的应用 1、问题描述：编写程序，从键盘输入一个字符串，判断其是否是回文数。 2、流程图： 
3、实验代码： #include “stdio.h” #include “string.h” #define N 40 main() { char str[N],ch=’Y’; int i,len; printf(“Input a string:”); scanf(“%s”,&str); len=strlen(str);/*调用默认函数str*/ for(i=0;i<=len/2;i++) { if (str[i]==str[len-1-i]) break; else ch=’N’; } if(ch==’Y’) printf(” %s是回文”,str); else printf(” %s不是回文”,str); } 4、运行结果： 
5、问题分析： 这道题根据流程图，与书上所给的提示，没有问题；但是我一次眼看到 #define N 40 就产生了疑惑，通过百度得到:后面凡是出现N的地方都用40代替用于简化程序； 三、实验小结 收获： 1、通过泡沫排序与选择排序的使用，对于排序法有了更加系统的了解。 C语言中排序法总共有六种：泡沫、选择、插入、快速、希尔、堆叠排序法； 这次实验前两种排序法的学习方法可以引用到后面的排序法学习； 2、在实验中学习到了产生随机种子的函数：srand((unsigned seed) time （Null ）)， 还了解到该函数不能放在循环内，否则随机出来的数都是一样的，同时还要考虑在 使用一个新的函数时要注意是否加入头文件； 3、在产生随机数时应该要考虑产生数的范围，给出提示或者加以限定在某个已知的范围内； 4、写程序时，有意识的去注意了对齐方式，在美观度与层次感上有很大的提高，同时还在 一些较为复杂的后面加了注释说明，便于自己养成一个良好的习惯； 不足：1、在写程序时会不完整，一些程序还没有输出就进行编译 ； 2、由于头文件及函数会进行上一题的赋值粘贴，出现一些问题， “牵引”后应该检查一遍 是否需要更改，防止出现一些不必要但很恶心的错误； 3、在for循环后面加了“，” 这个还是由于自己的粗心问题所致，写程序时不够专注，不够细心； 4、对于输入输出的格式还存在一些盲点，像%6s,%lf,等还不是特别的明确何时改用何时不该用；
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/81567.html
