[理学]chapter4 数组.ppt

《计算机程序设计基础》 授课内容 第1章 程序设计概述 第2章 基本数据类型和表达式 第3章 程序控制结构 第4章 数组 第5章 指针与引用 第6章 结构体与共用体 第7章 函数 第4章 数 组 第4章 数 组 本章教学目标 理解数组的概念和存储方式； 熟练掌握一维数组的定义、初始化和使用； 熟练掌握二维数组的定义、初始化和使用； 掌握数组的常用算法。 了解字符数组 第4章 数 组 （一）数组的基本概念 数 组——是由相同数据类型的多个数据组成的集合； 数组名——标识数组的名称； 数组元素——数组中存储的数据； 下 标——数据在数组中的序号，从0开始！ 数组名[下标]——唯一标识一个元素。 第4章 数 组 （二）数组举例 例如：int a[5]; 第4章 数 组 （二）数组举例 例如：int a[5]; 第4章 数 组 （三）其他相关概念 数组的数据类型——所存储数据的类型； 数组的维数——标识数组元素的下标个数。 例如： int a[5]; double b[3][5]; char c[3][4][6]; 第4章 数 组 第4章 数 组 4.1 一维数组 4.1.1 一维数组的定义 定义格式： 类型说明符 数组名[常量表达式] 4.1 一维数组 4.1.1 一维数组的定义 定义格式： 类型说明符 数组名[常量表达式] 4.1 一维数组 4.1.1 一维数组的定义 定义格式： 类型说明符 数组名[常量表达式] 4.1 一维数组 4.1.1 一维数组的定义 例如： const int MAX=20; int a[5]; char ch[MAX]; 4.1 一维数组 4.1.2 一维数组的初始化 初始化方法： 方法一：int a[5]={1,2,3,4,5}; 方法二：int a[5]={0}; 方法三：int a[ ]={1,2,3,4,5}; 4.1 一维数组 4.1.3 一维数组的引用 数组必须先定义，后使用; 只能逐个引用数组元素，不能一次引用整个数组; 引用格式： 数组名[下标] 4.1 一维数组 4.1.4 一维数组应用举例 例4.1 下面的程序给数组a赋初值，并且输出数组元素的值。 。 #include iostream using namespace std; void main() { int i,a[10]; for (i=0;i=9;i++) { cina[i]; } for (i=0;i=9;i++) { couta[i]\t; } } 4.1 一维数组 4.1.4 一维数组应用举例 例4.2 输入一个班（例如20个学生）《程序设计》的成绩，统计最高分、最低分、平均分并输出。 程序运行效果 void main() { int i; double score[20],min,max,sum; cout“请输入20个学生成绩：endl; for(i=0;i20;i++) cinscore[i]; max=min=sum=score[0]; for (i=1;i20;i++) {if (score[i] max) max=score[i]; if (score[i]min) min=score[i]; sum=sum+score[i];} cout“最高分“maxendl; cout“最低分“minendl; cout“平均分“sum/20endl; 4.1 一维数组 4.1.4 一维数组应用举例 例4.3 输入N个学生的成绩，按由小到大的顺序进行排序并输出。 程序运行效果 4.1 一维数组 4.1.4 一维数组应用举例 例4.3 输入N个学生的成绩，按由小到大的顺序进行排序并输出。 常用排序方法： 冒泡排序 选择排序 插入排序 …… 4.1 一维数组 4.1.4 一维数组应用举例 例4.3 输入N个学生的成绩，按由小到大的顺序进行排序并输出。 常用排序方法： 冒泡排序 选择排序 插入排序 …… 冒泡排序 算法过程： 假设对一个整型数组a[N]进行冒泡排序，过程如下： （1）比较a[0]与a[1]，如果a[0]a[1]，则对a[0]与a[1]进行交换；然后比较a[1]与a[2]，如果a[1]a[2]，则对a[1]与a[2]进行交换，依次类推，直至最后两个数比较为止。经过第一趟冒泡排序，最大的数将被安置在最后一个元素位置上。 冒泡排序 算