p]=s; }
printf("%d",a[i]);
}
}
本例程序中用了两个并列的 for 循环语句,在第二个 for 语句中又嵌套了一个循环语
句。第一个 for 语句用于输入 10 个元素的初值。第二个 for 语句用于排序。本程序的排序
采用逐个比较的方法进行。在 i 次循环时,把第一个元素的下标 i 赋于 p,而把该下标变量
值 a[i]赋于 q。然后进入小循环,从 a[i+1]起到最后一个元素止逐个与 a[i]作比较,有比
a[i]大者则将其下标送 p,元素值送 q。一次循环结束后,p 即为最大元素的下标,q 则为该
元素值。若此时 i≠p,说明 p,q 值均已不是进入小循环之前所赋之值,则jiāo换 a[i]和 a[p]
之值。 此时 a[i]为已排序完毕的元素。输出该值之后转入下一次循环。对 i+1 以后各个元
素排序。
7.2 二维数组的定义和引用
7.2.1 二维数组的定义
前面介绍的数组只有一个下标,称为一维数组,其数组元素也称为单下标变量。在实际
问题中有很多量是二维的或多维的,因此C语言允许构造多维数组。多维数组元素有多个下
标,以标识它在数组中的位置,所以也称为多下标变量。本小节只介绍二维数组,多维数组
可由二维数组类推而得到。
二维数组定义的一般形式是:
类型说明符 数组名[常量表达式 1][常量表达式 2]
其中常量表达式 1 表示第一维下标的长度,常量表达式 2 表示第二维下标的长度。
例如:
int a[3][4];
说明了一个三行四列的数组,数组名为 a,其下标变量的类型为整型。该数组的下标变
量共有 3×4 个,即:
a[0][0],a[0][1],a[0][2],a[0][3]
a[1][0],a[1][1],a[1][2],a[1][3]
谭浩强 C 语言程序设计 2001 年 5 月 1 日
a[2][0],a[2][1],a[2][2],a[2][3]
二维数组在概念上是二维的,即是说其下标在两个方向上变化,下标变量在数组中的位
置也处于一个平面之中,而不是象一维数组只是一个向量。但是,实际的硬件存储器却是连
续编址的,也就是说存储器单元是按一维线xìng排列的。 如何在一维存储器中存放二维数组,
可有两种方式:一种是按行排列, 即放完一行之后顺次放入第二行。另一种是按列排列, 即
放完一列之后再顺次放入第二列。在C语言中,二维数组是按行排列的。
即:
先存放 a[0]行,再存放 a[1]行,最后存放 a[2]行。每行中有四个元素也是依次存放。
由于数组 a 说明为 int 类型,该类型占两个字节的内存空间,所以每个元素均占有两个字节)。
7.2.2 二维数组元素的引用
二维数组的元素也称为双下标变量,其表示的形式为:
数组名[下标][下标]
其中下标应为整型常量或整型表达式。
例如: