C程序设计ch06-数组.ppt

思考题：编程求奇数阶魔方方阵，并输出。 * * 第六章 数组 构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 6.1 一维数组 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； [ ] :数组运算符 单目运算符 优先级(1) 左结合 不能用( ) 例 int a[6]; a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 数组名表示内存首地址， 是地址常量 初始化和引用 　 int a[5]={1,2,3,4,5}; 等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; int a[]={1,2,3,4,5,6}; 编译系统根据初值个数确定数组长度 当全部数组元素赋初值时，可不指定数组长度 程序举例 例 读10个整数存入数组， 找出其中最大值和最小值 步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x[0] (b) 依次用x[i]和max,min比较(循环) 若maxx[i],令max=x[i] 若minx[i],令min=x[i] 3. 输出:max和min #include stdio.h #define SIZE 10 main() { int x[SIZE],i,max,min; printf(Enter 10 integers:\n); for(i=0;iSIZE;i++) { printf(%d:,i+1); scanf(%d,x[i]); } max=min=x[0]; for(i=1;iSIZE;i++) { if(maxx[i]) max=x[i]; if(minx[i]) min=x[i]; } printf(Maximum value is %d\n,max); printf(Minimum value is %d\n,min); } 例 用数组求Fibonacci数列前20个数 ……... 1 1 f[19] 0 1 4 5 2 3 19 2 f[0] f[1] f[2] f[3] f[4] f[5] f[19] 3 5 #include stdio.h main() { int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) printf(\n); printf(%12d,f[i]); } } 例 有十个学生的成绩，输出高于平均分的元素序号和成绩 92 85 68 75 54 88 98 45 61 79 92 85 68 54 88 98 45 75 61 79 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] a #include stdio.h main() { int k, a[10]; float sum=0,ave; for(k=0;k10;k++) scanf(%d,a[k]); for(k=0;k10;k++) sum+=a[k]; ave= sum/10; for(k=0;k10;k++) if (a[k]=ave) printf(not less than average is %d: %d\n,k,a[k]); } 例 用冒泡法对10个数排序 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束 N=8 38 49 65 76 13 27 30 97 38 49 65 13 27 30 76 38 49 13 27 30 65 38 13 27 30 49 13 27 30 38 13