第7章 数组实验报告
C程序设计实验报告
实验项目：数组实验
姓名：许鑫琪 实验地点：第一教学楼 实验时间：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个整数:\n"); /*给出随机种子*/ for (i=0;i<10;i++) a[i]=rand()%100+1; for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); sort1 (a,10);/*调用排序函数*/ printf("输出排序后的10个整数\n"); 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个整数:\n"); /*给出随机种子*/ for (i=0;i<10;i++) a[i]=rand()%100+1; for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); Selection (a,10);/*调用Selection函数*/ printf("输出排序后的10个整数\n"); 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("输入杨辉三角形行数:\n"); 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("\n"); } }
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天\n",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,等还不是特别的明确何时改用何时不该用；
