(2)在AmA2区间内,进行第二趙排序,使剩 余元素中排序码最小的元素上浮到A[2];重复进行 n-1趟后,整个排序过程结束。 例6:已知某课程的平时、实习、测验和期末成绩, 求该课程的总评成绩。其中平时、实习、测验和期 末分别占10%20%20%50%。 功能:从键盘上循环输入某课程的平时、实习、测 验和期末成绩,按10%,20%,20%,50%的比例 计算总评成绩,并在屏幕上显示出来。按-1终止循 环,其他继续 642 2021/224 16
2021/2/24 16 例6：已知某课程的平时、实习、测验和期末成绩， 求该课程的总评成绩。其中平时、实习、测验和期 末分别占10％、20％、20％、50％。 功能：从键盘上循环输入某课程的平时、实习、测 验和期末成绩，按10％，20％，20％，50％的比例 计算总评成绩，并在屏幕上显示出来。按-1终止循 环，其他继续。 642 （2）在A[n]~A[2]区间内，进行第二趟排序，使剩 余元素中排序码最小的元素上浮到A[2]；重复进行 n-1趟后，整个排序过程结束。 641
多维数组的定义及使用 两个或两个以上下标的数组称为多维数组。 二维数组的定义 二维数组的定义方式如下: 《存储类型》数据类型数组名行常量表达式列 常量表达式l,数组名2行常量表达式2列常量表达 式21; 如: float b2|3];/定义了一个二维实型数组b,有6个元 素:b|00J,b01l,b|0]2l,b[II0l,b[1l,b[112 intx3[4;/定义了二维整型数组x,有3行4列。 2021/224
2021/2/24 17 二维数组的定义方式如下： 《存储类型》 数据类型 数组名[行常量表达式][列 常量表达式][, 数组名2[行常量表达式2][列常量表达 式2]……]; 如：float b[2][3]; //定义了一个二维实型数组b, 有6个元 //素：b[0][0], b[0][1], b[0][2], b[1][0], b[1][1], b[1][2]. int x[3][4]； //定义了二维整型数组x，有3行4列。 多维数组的定义及使用 二维数组的定义 两个或两个以上下标的数组称为多维数组
注:1.数组元素在内存中的排列顺序为“按行存 放”,即先顺序存放第一行的元素,再存放第二行, 以此类推。 2.设有一个mn的数组x,则第第j列的元 素x[j在数组中的位置为:in+(注意:行号 列号均从0开始计数)。 3.可以把二维数组看作是一种特殊的1维数组 它的元素又是一个一维数组。 如:对x32],可以把x看作是一个一维数组, 它有3个元素:x10、x[x|2,每个元素又是一个 包含2个元素的一维数组,如下页图所示。即把x[0 x]x2看作是3个一维数组的名字。 2021/224 18
2021/2/24 18 注：1．数组元素在内存中的排列顺序为“按行存 放”，即先顺序存放第一行的元素，再存放第二行， 以此类推。 2 ．设有一个m*n的数组x，则第i行第j列的元 素x[i][j]在数组中的位置为：i*n+j（注意：行号、 列号均从0开始计数）。 3．可以把二维数组看作是一种特殊的1维数组： 它的元素又是一个一维数组。 如：对x[3][2]，可以把x看作是一个一维数组， 它有3个元素：x[0]、x[1]、x[2]，每个元素又是一个 包含2个元素的一维数组，如下页图所示。即把x[0]、 x[1]、x[2]看作是3个一维数组的名字
数组x的各个元素的存放顺序 X[0 x[0J0 x0Jl1 [10 x11 X[2 x[20]x[21l 4.C++允许定义多维数组,如 int b[2 34: 在内存中存放的顺序为 b00,b|oo[1,b00[2,b|O0|3l,b|0110],b|o[l1l b0112],b|01|3],b0H2]0,b|0{2[1,b|0{22],b|0|[2l3 b[1010 b1ol1 b 1o2, b103 b[lilo b1ll1ll1 b[l12l,bl3],b[l[2|0,b[l[2[1],b[l[212],b12|3 2021/2/24 19
2021/2/24 19 4．C++允许定义多维数组，如： int b[2][3][4]； 在内存中存放的顺序为： b[0][0][0]，b[0][0][1]，b[0][0][2]，b[0][0][3]，b[0][1][0]，b[0][1][1] b[0][1][2]，b[0][1][3]，b[0][2][0]，b[0][2][1]，b[0][2][2]，b[0][2][3] b[1][0][0]，b[1][0][1]，b[1][0][2]，b[1][0][3]，b[1][1][0]，b[1][1][1] b[1][1][2]，b[1][1][3]，b[1][2][0]，b[1][2][1]，b[1][2][2]，b[1][2][3] 数组x的各个元素的存放顺序 x[0][0] x[0][1] x[1][0] x[1][1] x[2][0] x[2][1] X[0] X[1] X[2]
多维数组的引用 二维数组元素的引用形式为: 数组名行下标表达式列下标表达式 注:1.“行下标表达式”和“列下标表达式”,都 应是整型表达式或符号常量。 2.“行下标表达式”和“列下标表达式”的值, 都应在已定义数组大小的范围内。假设有数组x34, 则可用的行下标范围为0~2,列下标范围为0~3。 3.对基本数据类型的变量所能进行的操作,也 都适合于相同数据类型的2维数组元素。 2021/2/24
2021/2/24 20 多维数组的引用 二维数组元素的引用形式为： 数组名[行下标表达式][列下标表达式] 注：1．“行下标表达式”和“列下标表达式”，都 应是整型表达式或符号常量。 2．“行下标表达式”和“列下标表达式”的值， 都应在已定义数组大小的范围内。假设有数组x[3][4]， 则可用的行下标范围为0~2，列下标范围为0~3。 3．对基本数据类型的变量所能进行的操作，也 都适合于相同数据类型的2维数组元素