C语言培训教材第4章.ppt

第4章 数 组;作业与实验;第4章 数组;第4章 数组;main() { float score1,score2,......score141,average,number; printf(“Please input the score of student:”); scanf(“%f”,score1); printf(“Please input the score of student:”); scanf(“%f”,score2); ...... printf(“Please input the score of student:”); scanf(“%f”,score141); ...... };数组;4.1 一维数组;以下数组定义是正确的： #define N 10 …… float score1[N], score2[N]; int num[10+N]; char c[26];;数组在内存的存放;4.1.2 数组元素的引用;4.1.2 数组元素的引用（续）;4.1.2 数组元素的引用（续）;#define N 141 main() { float score[N],average; int n,i; average=0; for(i=0;iN;i++) { printf(Please input score:); scanf(%f,score[i]); average=average+score[i]; } average=average/N; n=0; for(i=0;iN;i++) if (score[i]average) n++; printf(average=%5.2f\nn=%d\n,average,n); };4.1.3 一维数组的初始化;4.1.4 一维数组应用举例;【例4.2】输入5个整数，找出最大数和最小数所在位置，并把二者对调，然后输出。;main( ) { int a[5],max,min,i,j,k; for(i=0; i5; i++) scanf(%d,a[i]); min=a[0]; max=a[0]; j=k=0; for (i=1; i5; i++) if (a[i]min) { min=a[i]; j=i; } else if (a[i]max) { max=a[i]; k=i ; } a[j]=max; a[k]=min; for (i=0; i5; i++) printf(%5d,a[i]); printf(\n); };【例4.4】冒泡法排序（从小到大）。;冒泡法排序 （续）;冒泡法排序 （续）;#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个数：3、7、5、6、8、0为例。 思路： 第一趟：将第一个数依次和后面的数比较，如果后面的某数小于第一个数，则两个数交换，比较结束后，第一个数则是最小的数。 第二趟：将第二个数依次和后面的数比较，如果后面的某数小于第二个数，则两个数交换，比较结束后，第二个数则是次小的数；…… 。;【例4.5】选择法排序（续）;#define N 5 main( ) { int a[N]; int i,j,t; for (i=0; iN; i++) scanf(%d,a[i]); printf(\n); for (j=0; jN-1; j++) /*确定基准位置 */ for(i=j+1; iN; i++) if (a[j]a[i]) { t=a[j];a[j]=a[i];a[i]=t; } printf(The sorted numbers: \n); … } ; 实验 和作业上机实验:调试例题 1~10实验 8习题作业:一 、二 、三 、四 五 （1 ， 2，4，8 ，10）(作业本）;4.2 二维数组;x[0][0] x[0][1] x[0][2] x[1][0] x[1][1]