[数学]第4章 数组.ppt

北京科技大学 计算机系 第4章 数 组 第4章 数组 第4章 数组 4.1 一维数组 例如： int a[10]; float s1[5]; 其中：“数据类型”： 是数组元素的数据类型。 “数组名”: 遵循C语言标识符规则。 “常量表达式”：表示数组中有多少个元素，即数组的长度。它可以是整型常量、整型常量表达式或符号常量。 (1)数组在内存的存放 数组下标从0开始。 一维数组的数组元素在内存里按顺序存放。 数组名代表数组的首地址,即a的值与a[0] 的地址值相同。 4.1.2 一维数组元素的引用 格式： 4.1.3 一维数组的使用 一、初始化：在定义数组时给数组元素赋初值 4.1.4 一维数组程序举例 【例4.1】计算50个学生成绩的平均分，并找出最高成绩分。 冒泡排序法（从小到大） 两层循环结构 外层循环每次把操作范围内最大的数放到最后位置 内层循环每次把较大的数放到靠后的位置 【例4.2】将上例50个学生成绩按从低到高的顺序全部输出。——冒泡法排序法应用 #define N 50 main() {int i,j, t, x[N]; for( i=0; iN; i++) scanf(“%d”,x[i]); for( i=0; iN-1; i++) for( j=0; jN-1-i; j++) if(x[j]x[j+1]) /*比较相邻两数,小的调到前面*/ { t=x[j];x[j]=x[j+1];x[j+1]=t; } printf(“the sorted nembers:\n”); for( i=0; iN; i++) printf(“%5d\n”, x[i]); } 以6个数：3、7、5、6、8、0为例。 思路： 第一趟：将第一个数依次和后面的数比较，如果后面的某数小于第一个数，则两个数交换，比较结束后，第一个数则是最小的数。 第二趟：将第二个数依次和后面的数比较，如果后面的某数小于第二个数，则两个数交换，比较结束后，第二个数则是次小的数； …… 。 选择法排序（续） #define N 50 main() {int i,j,t,x[N]; for( i=0; iN; i++) scanf(“%d”,x[i]); for( i=0; i=N-2; i++) for( j=i+1; j=N-1; j++) if(x[j]x[i]) /*比较每轮第一个值与后面其它值,小的调到前面*/ { t=x[j];x[j]=x[i];x[i]=t; } printf(“the sorted nembers:\n”); for( i=0; iN; i++) printf(“%5d\n”, x[i]); } 4.2 二维数组 2、 二维数组元素的引用 4.2.3 二维数组的使用 例：int a[2][3]={1,2,3,4,5,6}; 例如：int a[][3]={1,2,3,4,5,6,7}; int b[][4]={{1},{4,5}}; 初始化结果： 2. 二维数组的赋值 int b[3][4], i, j ; for ( i =0 ; i3 ; i++) for ( j =0 ; j4 ; j++) scanf(“%d”, b[i][j]) ; for ( i =0 ; i3 ; i++) for ( j =0 ; j4 ; j++) printf(“%5d”, b[i][j] ) ; 4.2.4 二维数组程序举例 【例4.3】某班期末考试5门成绩，计算每人的平均成绩（设该班有30人）,输出全班学生的考试成绩及平均成绩。 4.3 字符数组 字符数组:存放字符数据的数组 4.3.2 字符串 例如：char s[10]; s数组是一维字符数组，它可以存放10个字符或一个长度不大于9的字符串。 4.3.3 字符数组的初始化及存储形式 ①字符常数方式初始化 4.3.3 字符数组的初始化（续） 4.3.4 字符数组的输入输出 (1)一维字符数组 scanf(“%s”, 字符数组名)； printf (“%s”, 字符数组名)； 例4.4：用循环语句实现二维字符数组的输入输出 main() {char s2[3][10] ; int i; for(i=0; i3; i++) scanf(“%s”, s2[i])； for(i=0; i3; i++) printf(“%s”, s2