高级语言程序设计_C语言(第六章 数组)共31页

第一轮
若有6个数。第一次将8和9对调， 第二次将第2和第3个数(9和5)对 调……如此共进行5次，得到8－5 －4－2－0－9的顺序，可以看到： 最大的数9已“沉底”，成为最下面
一个数，而小的数“上升”。最小 的数0已向上“浮起”一个位置。经 第一轮(共5次)后，已得到最大的数。
然后进行第二轮比较，对余下的前 面5个数按上法进行比较,经过4次 比较，得到次大的数8。如此进行 下去。可以推知，对6个数要比较5 趟，才能使6个数按大小顺序排列。
6.4 程序举例
3*4的矩阵，编程求出其中值最 大的那个元素的值，以及其所在 的行号和列号。
程序的思路：请问定义的二维数
组有几行几列。 存放顺序是怎么样的。
访问行与列都可以采用循环 如何找出最大的数
6.4 程序举例
输入n个整数，输出其升序排序的结果。
冒泡法的思路是：将相邻两个数比较，
将小的调到前头。
//若后面的元素比前面元素小,则交换
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
6.4 程序举例
某电影院为了方便观众购票，及 时反映上座情况，用矩阵形式显 示座位卖出情况，要求计算上座 率。
程序的思路：电影院的座位位置由几
排几座两个数据确定，因此用二维数组来 处理比较合理；每个座位卖出情况有两个 状态：卖出和未卖，分别用1和0两个数字 模拟，因此可以定义一个二维整型数组， 数组元素取值为1或0，来保存上座情况； 为了让观众直观看到上座情况，按行输出
数据类型
C语言的数据类型
整型
基本类型
字符型 浮点型
单精度型
双精度型 枚举类型
构造类型
数组类型 结构体类型
指针类型 空类型
共用体类型
6.1 一维数组
一维数组的定义
一维数组的定义方式为 类型说明符 数组名［常量表达式］； 例如：
int a[10]; 它表示数组名为a，此数组有10个元素。
需要注意的几点
int n;
scanf("%d"，&n);
int a［n］;
6.1.2 一维数组元素的引用
数组必须先定义，然后使用。 C语言规定只能逐个引用数组元素而不能一次 引用整个数组。
数组元素的表示形式为 数组名［下标］
下标可以是整型常量或整型表达式。例如: a［0］=a［5］+a［7］-a［2*3］
6.1.3 一维数组的初始化
C语言程序设计
第六章 数 组
本次课的主要内容
重点
6.1 一维数组√ 6.2 二维数组√ 6.3 字符数组与字符串 √ 6.4 程序举例 √
如何实现三个数比较大小？ 可采用相关排序算法，程序比较容易实现
– 思考： 假如需要实现四个数，或者更多的数比较 大小？怎么进行程序设计呢？
定义若干个变量，程序繁复，容易出错
体现不出各数据间的关系，同时可能带来阅读和 理解的困难
迄今为止，我们使用的都是属于基本类型(整 型、字符型、实型)的数据，C语言还提供了 构造类型的数据，它们有：数组类型、结构 体类型、共用体类型。构造类型数据是由基 本类型数据按一定规则组成的，因此有的书 称它们为“导出类型”。
本章只介绍数组。数组是有序数据的集合。数 组中的每一个元素都属于同一个数据类型。 用一个统一的数组名和下标来唯一地确定数 组中的元素。有关数组的概念和其他高级语 言中介绍的是相同的，不再赘述。
二维数组；上座率=卖出座位数/总座位
数，卖出座位数=二维数组元素值为1
的个数，总座位数=二维数组元素总数。
学生成绩管理系统中数组如何运用？
封面与菜单设计
6.2 二维数组
二维数组的定义
二维数组的定义方式为 类型说明符 数组名［常量表达式］［常量表
达式］ ； 例如：
例如：float a[3][4]，b[5][10]; 定义a为3×4(3行4列)的数组，b为5×10(5行 10列)的数组。
C语言对二维数组采用这样的定义方式，使 我们可以把二维数组看作是一种特殊的一
第二轮
得到什么规律
如果有n个数，则要进行n-1轮比较。 在第1轮比较中要进行n-1次两两比 较，在第j轮比较中要进行n-j次两 两比较。
伪代码描述算法如下
for(i=0;i<N-1;i++) //10个元素循环9轮 {
for(j=0;j<N-i-1;j++) //每轮比较10-i-1次
{
if(a[j+1]<a[j])
1）常量表达式表示元素的个数，即数组长度。例 如，在a［10］中，10表示a数组有10个元素，下 标从0开始，这10个元素是，a［0］，a［1］，a ［2］，a［3］，a［4］，a［5］，a［6］，a ［7］，a［8］，a［9］。注意不能使用数组元素 a［10］。
2）常量表达式中可以包括常量和符号常量，不能 包含变量。也就是说，C不允许对数组的大小作动 态定义，即数组的大小不依赖于程序运行过程中变 量的值。例如，下面这样定义数组是不行的：
维数组：它的元素又是一个一维数组。
例如，可以把a看作是一个一维数组，它有 3个元素：a[0]、a[1]、a[2]，每个元素 又是一个包含4个元素的一维数组。
二维数组的引用
二维数组的定义方式为 类型说明符 数组名［常量表达式］［常量表
达式］ ； 例如：
例如：float a[3][4]，b[5][10]; 定义a为3×4(3行4列)的数组，b为5×10(5行 10列)的数组。
二维数组的初始化
(1) 分行给二维数组赋初值。如 int a[3][4]={{1，2，3，4}，{5，6，7，8义一个数组a[10],实现a[0]~a[9] 的值为0~9,然后逆序输出。
程序的思路：如何定义数组,如
何实现数组赋值
int a[10]={0,1,2,3,4,5,6,7,8,9};
对数组元素的初始化可以用以下方法实现：
(1) 在定义数组时对数组元素赋以初值。例如: int a［10］={0，1，2，3，4，5，6，7，8，9}; 将数组元素的初值依次放在一对花括弧内。经过
上面的定义和初始化之后，a［0］=0，a［1］ =1，a［2］=2，a［3］=3，a［4］=4，a［5］ =5，a［6］=6，a［7］=7，a［8］=8，a［9］ =9。