C语言程序设计教程第7章.docVIP

C语言程序设计教程 PAGE 102 PAGE 102 PAGE 103 PAGE 103 第7章 第 7 章 第7章 第7章 数 组 7.1 一 维 数 组 7.1.1 一维数组的定义 图7.1 数组的存储空间 7.1.2 一维数组的初始化 7.1.3 一维数组元素的引用 7.1.4 一维数组程序举例 #include stdio.h #define STUNUM 30 void main( ) { int score[STUNUM],i; float average=0.0; printf(Input score:\n); for(i=0;iSTUNUM;i++) /*输入学生成绩并累加求和*/ { scanf(%d,score[i]); average+=score[i]; } average/=STUNUM; /*计算平均成绩*/ printf(Average=%f\n,average); printf(The lower scores:\n); for(i=0;iSTUNUM;i++) /*判断并输出低于平均分的成绩*/ if(score[i]average) printf(%d ,score[i]); printf(\n); } #include stdio.h void main( ) { int i; int a[20]={1,1}; for(i=2; i20; i++) a[i]=a[i-1]+a[i-2]; for(i=0;i20;i++) { if(i%5==0) printf(\n); /*用来控制换行，每行输出5个数据。*/ printf(%10d, a[i]); } } （a）第1轮比较过程 （b）其余各轮排序结果 图7.2 起泡法排序过程示意图 #include stdio.h void main( ) { int i,j,t,a[10]; printf(Input 10 digits:\n); for(i=0; i10; i++) scanf(%d,a[i]); for(i=1; i10; i++) for(j=0; j10-i; j++) if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } printf(The sorted digits:\n); for(i=0;i10;i++) printf(%d ,a[i]); printf(\n); } 图7.3 起泡法排序流程图 图7.4 选择法排序流程图 #include stdio.h #define N 10 void main( ) { int a[N], i, j, k, t; printf(Please input %d digits:\n, N); for(i=0; iN; i++) scanf(%d, a[i]); for(i=0;iN-1;i++) /*扫描N-1趟 */ { k=i; /*k保存当前最大值下标，先设a[i]即为当前最大值 */ for(j=i+1; jN; j++) /*第i趟扫描，找最大值，k记住最大元素下标 */ if(a[j]a[k]) k=j; if(k!=i) /*当a[i]不是最大元素时 */ { t=a[i]; a[i]=a[k]; a[k]=t; } /*交换a[i]与a[k]，使最大元素到位 */ } printf(The sorted digits:\n); for(i=0; iN; i++) printf(%d , a[i]); printf(\n); } 7.2 二 维 数 组 7.2.1 二维数组的定义 图7.5 二维数组的逻辑结构 图7.6 数组元素为一维数组 图7.7 二维数组a的存储结构 7.2.2 二维数组的初始化 7.2.3 二维数组元素的引用 7.2.4 二维数组程序举例 #include stdio.h void main( ) { int