数组应用实验报告.docVIP

西华大学计算机系学生上机实践报告 第 PAGE 3 页 共 NUMPAGES 4 页 第 PAGE 1 页 共 NUMPAGES 3 页 上机实践报告 课程名称：程序设计语言 年级：2007 上机实践成绩： 指导教师：杨毅 姓名：陈娟 上机实践名称：数组应用1 学号：312007080605511 上机实践日期：2008.4.8 上机实践编号： 组号： 上机实践时间：19:20-21:20 一、目的 本次上机要求同学们掌握如何通过数组来解决一些简单的算法。 二、内容与设计思想 1.在按从大到小顺序排列的15个数中折半查找输入的数，如果找到输出它位置，否则提示＂查无此数！＂ 2.输出杨辉三角形 3.用选择法对10个整数排序 三、使用环境 操作系统：Windowns XP Ｃ环境：Visual C++ 6.0 四、核心代码及调试过程 1. #includestdio.h #includestdlib.h #includetime.h void main() { int a[16]; srand(time(0)); for(int i=1;i=15;i++) a[i]=rand()%100; for(i=1;i=15;i++) printf(%d ,a[i]); printf(\n\n\n); int j,t; for(i=1;i=14;i++) for(j=i+1;j=15;j++) if(a[i]a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } for(i=1;i=15;i++) printf(%d ,a[i]); printf(\n\n\n); int flag=1,m; int x,L,B,E,k; char c; while(flag) { printf(请输入一个数:x=); scanf(%d,x); B=1;E=15;L=0; if((xa[1])||(xa[15])) k=-1; while((!L)(E=B)) { m=(B+E)/2; if(x==a[m]) { k=m; printf(请输出找到的数是:%d，它的位置是:%d\n,x,m); L=1; } else if(a[m]x) E=m-1; else B=m+1; } if((!L)||(m==-1)) printf(无此数\n);break; } } 2. #includestdio.h void main() { int i,j,w[11][11]; for(i=1;i11;i++) { w[i][1]=1; w[i][i]=1; } for(i=3;i11;i++) for(j=2;j=i-1;j++) w[i][j]=w[i-1][j-1]+w[i-1][j]; for(i=1;i11;i++) { for(j=1;j=i;j++) printf(%5d,w[i][j]); printf(\n); } printf(\n); } 3. #includestdio.h #includestdlib.h #includetime.h void main() { int a[10]; srand(time(0)); for(int i=0;i10;i++) a[i]=rand()%100; for(i=0;i10;i++) printf(%d ,a[i]); int j,t; for(i=0;i10;i++) for(j=i+1;j=9;j++) if(a[i]a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } printf(\n\n\n); for(i=0;i10;i++) printf(%d ,a[i]); } 五、总结 通过对数组的学习,了解到数据在内存中是怎样存放的. 六、附录