C语言-《一维数组和冒泡算法》.ppt

一维数组和冒泡算法 本次课程内容 课程目标： 了解数组的概念 掌握一维数组的定义，初始化和取用 掌握排序算法：”冒泡排序”(难点) * 要解决的问题 在现实生活中，我们需要描述的事物，往往数量很多的。 如果每个事物都要用一个变量来表示，那么需要多少变量呢？ 例：学员管理系统之成绩管理的子功能 1、成绩录入：需要输入100个学生的成绩 2、求平均成绩和合格率 3、求最高分、最低分 C++成绩 90 45 68 85 78 94 77 … 88 * 一维数组的引入 * 分析：我们需要定义100个变量来分别保存100个人的成绩，每个变量都互相独立，没有联系，不便于对其进行有效的操作。 int nScore1; int nScore2; int nScore3; : : : int nScore100; nScore1 = 80; nScore2 = 75; nScore3 = 90; : : : nScore100 =76; printf(“%d”,nScore1); printf(“%d”,nScore2); printf(“%d”,nScore3); : : : printf(“%d”,nScore100); 变量定义 变量赋值 变量打印 如果需要保存1000个学生的成绩怎么办？ 数组的概念（书P98页） * 数组就是一组固定数量的相同类型的数的集合，并且数组中的元素在逻辑上是相关的。 数组中数据的三要素： 数量固定 类型相同 逻辑相关 如：100个学生的成绩就可以构成一个数组 1、数目固定为100个学生的成绩 2、表示成绩的数据均为整型 3、在逻辑上都是表达学员的成绩 数组的定义形式（书P99页） * Type 数组名 [n] Type ---- 数组元素类型 n ---- 数组元素个数 例：int StdScore[100]; 表示StdScore是一个有100个整型元素的数组，其可以保存100个学员的成绩。 const int nNum = 10; int nArr1[10]; int nArr2[5+3]; int nArr3[nNum]; int nNum = 10; int nArr1[nNum]; int nArr2[10.5]; 正确定义 错误定义 元素个数必须是整型常量、数字常量或整形常量表达式 一维数组元素的存取 * C下通过给定相应下标来存取数组中的元素。下标既元素在数组的位置。注意：C中下标是从0开始计数的，因此对于数组 int nArray[n] 其最小下标为 0， 最大下标为 n-1。 nArray[0] 取得第一个元素 nArray[1] 取得第二个元素 nArray[2] 取得第三个元素 nArray[3] 取得第四个元素 ………. nArray[n-1] 取得第n个元素 C中下标是从0开始计数 注意 解决问题 例：学员管理系统之成绩管理的子功能 1、成绩录入：需要输入100个学生的成绩 * 学员研讨(20min) 例：学员管理系统之成绩管理的子功能 1、成绩录入：需要输入100个学生的成绩 2、求平均成绩和合格率 3、求最高分、最低分 4、查询全部成绩 学员解决方案的评比 演示教学示例student * 数组的应用：学员研讨(20min) 例：酒店管理系统之客房管理的子功能（有80间房） 1、开房 2、未入住房间查询 3、已入住房间查询 演示教学示例Hospital * 一维数组的初始化（书P99页） 在定义数组时，可以对数组的每个元素进行初始化。如下定义一个10个整型元素的数组,并初始化每个元素的值为5 * int nArray[10] = { 5,5,5,5,5,5,5,5,5,5 }; 如果初始化的提供的数值小于数组元素个数，则未初始化部分自动初始化为0， 如下： int nArray[10] = { 5,5,5 }; 数组中的前三个元素值初始化为5，其余七个均初始化为0 如果定义数组时提供了初始化，则数组元素个数可以省略，数组元素个数就是初始化元素的个数。 int nArray[] = { 5,5,5,5,5 }; nArray有五个整型元素，每个元素初始化值为5 数组在内存中的存放形式（理论重点） * 数组是一组类型相同数的集合。数组中的每个元素在内存中是连续存放的。如：int nArr[5] = {0,10,100,20,30}; 的内存存放形式如图 0 10 100 20 30 12ff60 12ff64 12ff68 12ff6c 12ff70 地址 nArr[0] nArr[1] nArr[2] nArr[3] nArr[