数组应用实验报告课件.docVIP

上机实践报告 课程名称 ：程序设计语言 年级 ：2007 上机实践成绩 ： 指导教师 ：杨毅 姓名 ：陈娟 上机实践名称 ：数组应用 1 学 号 ： 上机实践日期 ：2008.4.8 312007080605511 上机实践编号 ： 组号 ： 上机实践时间 ：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); 第 1 页 共 4 页 西华大学计算机系学生上机实践报告 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 第 2 页 共 4 页 西华大学计算机系学生上机实践报告 #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]); } 五、总结 通过对数组的学习 ,了解到数据在内存中是怎样存放的 . 六、附录 第 3 页 共 4 页 西华大学计算机系学生上机实践报告 第 4 页 共 4 页