c语言第6章11.pptVIP

北京科技大学 计算机系 第6章 数组与结构 第6章 数组 6.1 一维数组 例如： int a[10]; float score[5]; “数据类型”： 是数组元素的数据类型。 “数组名”: 遵循C语言标识符规则。 “常量表达式”：表示数组中有多少个元素，即数组的长度。它可以是整型常量、整型常量表达式或符号常量。 6.1.1 一维数组的定义（续） 以下数组定义是正确的： #define N 10 …… float score1[N], score2[N]; int num[10+N]; char c[26]; 数组在内存的存放 数组下标从0开始。 一维数组的数组元素在内存里按顺序存放。 数组名代表数组的首地址，即score的值与score[0] 的地址值相同。 6.1.2 数组元素的引用 格式： 6.1.2 数组元素的引用（续） 说明： ① 下标从0开始（下界为0），数组的最大下标（上界）是数组长度减1。 例如： int a[10]; scanf (%d,a[10]); /* 下标越界 */ 6.1.2 数组元素的引用（续） 6.1.3 一维数组的初始化 初始化：在定义数组时给数组元素赋初值。 6.1.4 一维数组应用举例 【例6.1】将10个人的成绩输入计算机后按逆序显示。 #define N 10 main( ) { int i;float score[N]; for (i=0; iN; i++) scanf(%f,score[i]); for (i=N-1; i=0; i--) printf(%6.1f,score[i]); } 【例6.2】用数组来求Fibonacci数列 算法和程序 #define N 20 main( ) { int i,f1,f2,f3; f1=f2=1; printf(\n%8d%8d,f1,f2); for (i=3; i=N; i++) { f3=f1+f2; f1=f2; f2=f3; printf(%8d,f3); if (i%5==0) printf(\n); } } 【例6.3】。统计全班某门课期末考试的平均分和最高分. #define N 30 main( ) { float score[N],sum=0,max; int i; for(i=0; iN; i++) scanf(%d,score[i]); max=a[0]; for (i=1; iN; i++) {sum+=score[i]; if (score[i]max) max=score[i];} average=sum/N; printf(“average=%f\n,average); printf(“max=%f\n,max); } 【例6.4】冒泡法排序（从小到大）。 冒泡法排序 （续） 第二趟排序情况如下： 3 5 6 7 0 8 第一次 3和5比较，不交换 3 5 6 7 0 8 第二次 5和6比较，不交换 3 5 6 7 0 8 第三次 6和7比较，不交换 3 5 6 7 0 8 第四次 7和0比较，交换 3 5 6 0 7 8 在第二趟排序中，最大数8不用参加比较，其余的5个数比较了4次，把其中的最大数7排在最后，排出7 8。 以此类推： 第三趟比较3次，排出 6 7 8 第四趟比较2次，排出 5 6 7 8 第五趟比较1次，排出 3 5 6 7 8 最后还剩下1个数0，不需再比较，得到排序结果： 0 3 5 6 7 8 冒泡法排序 （续） 从上述过程可以看到：n个数要比较n-1趟，而在第j趟比较中，要进行n-j次两两比较。 #define N 6 main( ) { int a[N]; int i,j,t; for (i=0; iN; i++) scanf(%d,a[i]); for (j=1; j=N-1; j++) /*控制比较的趟数 */ for (i=0; iN-j; i++) /*两两比较的次数 */ if (a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } printf(The sorted numbers: \n); …… } 以6