C语言程序设计（占跃华）第6章 数组.ppt

第6章 数组 6.1 一维数组 6.2 二维数组 6.3 字符数组与字符串 本章小结 习题参考答案 6.1 一维数组 6.1.1 一维数组的定义 一维数组的定义方式为: 类型说明符 数组名[常量表达式]； 例如： int age[5]; 它表示数组名为age，此数组有5个元素(age[0]~ age[4])，且每个元素的数据类型都为整型。 说明： 1．[ ]中间必须是一个整型常量表达式，它表示元素的个数，即数组长度。 2．常量表达式中可以包括常量和符号常量，不能包含变量，C语言不允许对数组的大小做动态定义。 6.1.2 一维数组的引用 6.1.3 一维数组的初始化 例6.4 利用数组编程输出Fibonacci数列的前30项，要求输出格式对齐，每行只输出5个数。 #include stdio.h main() { int i; long int f[30]={1,1}; /*对f[0]和f[1]分别赋值为1*/ for(i=2;i30;i++) f[i]=f[i-2]+f[i-1]; /* 求数组中其它各元素的值 */ for(i=0;i30;i++) { if(i%5==0) printf(\n); /*控制换行，每行输出5个数据*/ printf(%12ld,f[i]); } } 例6.5 要求输入全班50个学生某门课程的成绩，计算并输出全班学生的平均成绩，同时统计并输出成绩低于平均分的人数。 #include stdio.h #define N 50 main() {int score[N],i,sum,num; flaot average; for(i=0;iN;i++) /* 输入50个学生的成绩 */ scanf(“%d”,score[i]); sum=0; for(i=0;iN;i++) /* 计算50个学生的总成绩 */ sum=sum+score[i]; average=(float)sum/N /* 计算平均成绩 */ num=0; for(i=0;iN;i++) /* 统计成绩低于平均成绩的人数 */ if(score[i]avergae) num++; printf(average=%5.2f,num=%d\n,average,num)； } 例6.6 假设已有5个整数按从小到大的顺序存放在数组中，编程实现从键盘输入一个任意的整数，将它存放到数组a中，仍按从小到大的顺序存放。 #include stdio.h main() {int a[6]={1,3,5,7,9},i,n; scanf(%d,n); for(i=4;i=0;i--) /* 从最后一个数开始向前找比n小的数 */ if(a[i]n) /*找到比n小的数a[i]后，将n存放到a[i]的后面 */ {a[i+1]=n; break; /* n已存放到数组a中，结束循环查找 */ } else a[i+1]=a[i]; /* 找到的数比n大，则将这个数向后移一个位置 */ if(i0) /* 所有的数都比n要大，则将n存放到a[0] */ a[0]=n; for(i=0;i6;i++) /* 输出存入了n以后的数组a，观察结果是否正确 */ printf(%5d,a[i]); printf(\n); } 例6.7 用起泡法对6个数进行升序排列。 起泡法排列程序代码： #include stdio.h main() { int a[6]; int i,j,t; printf(please input 6 unmbers:\n); for(i=0;i6;i++) /*输入任意6个整数*/ scanf(%d,a[i]); printf(\n); for(j=1;j=5;j++) /*比较5轮次*/ for(i=0;i6-j;i++) /*第j轮次比较（6-j）次*/ if(a[i]a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} /*交换两个元素值*/ printf(the sorted numbers:\n); for(i=0;i6;i++) /*输出按升序排列的6个整数*/ printf(%d ,a[i]); printf(\n); } 例6.8 用选择法对6个数进行升序排列。 例6.9 任意输入一个数，在已按升序排好的一组数据中按折半查找算法找出这个数所在的位置。 main() {int a[12]={2,5,7,9,12,15,16,18,20,23,2