第九讲+一维数组与排序算法解析.pptVIP

第九讲 一维数组与排序算法 教学目的 理解数组与数组元素概念，掌握一维数组的定义与引用 掌握常用排序算法 一、数组与数组元素概念 已经学习的C语言基本数据类型: 整型(short、int、long) 实型(float、double、long double) 字符型(char) 空类型(void) 等待学习C语言数据类型: 枚举类型(属于基本类型) 构造类型: 数组、结构体、共同体 指针类型 一、数组与数组元素概念 数组又称下标变量，是一组同类型的变量的有序的集合。数组中的每个变量称为数组的一个元素。可以用数组名称与数组的下标惟一地确定一个数组元素。 例如：一个班有30个学生，用 s1，s2，s3，‥，s30 来表示30个学生的某科成绩，其中，s15就表示第15个学生的成绩。S是数组名，下标表示序号。在C语言中用s[15]表示s15，则s[15]为数组s的一个元素。 数组包括一维数组和多维数组。 二、一维数组的定义与引用 一维数组的定义 二、一维数组的定义与引用 一维数组的定义 例如: int a[10]; /* 定义10个整型变量 */ float b[8]; /* 定义8个单精度变量 */ char c[12]; /* 定义12个字符变量 */ 二、一维数组的定义与引用 一维数组的引用 数组是一种变量，必须先定义后使用，而且只能引用数组元素，而不是整个数组。数组元素引用格式是： 二、一维数组的定义与引用 一维数组的引用 [例1]：定义一个名称为a并含有10个元素的整型数组，然后依次把1,2,3,…,10这10个数存入元素a[0], a[1], a[2] ,…, [9]，最后求出这10个数的和。 二、一维数组的定义与引用 一维数组初始化 可以在定义数组变量时给数组的元素赋初值。格式： 类型说明 数组名[数组长度]={常量1,常量2,…,}; 1. 允许初值个数与数组元素1-1应 如：int a[5]={0,1,2,3,4}; /* 0存于a[0],1存于a[1],…,4存于a[4] */ 2. 或者只给一部分元素赋初值 如：int a[5]={0,1,2}; /*只对前三个元素赋值, 其余的为0*/ 3. 元素值全为0时的赋值 如：int a[5]={0}; /*等价于int a[5]={0,0,0,0,0}; */ 4. 缺省数组长度对全部元素赋值 如：int a[ ]={0,1,2,3,4}; /* 定义数组a，并对其中的元素赋值，初值个数决定数组长度 */ 二、一维数组的定义与引用 [例2] 利用数组求集合{23,56,83,52,100,88,78,25,34}的最大值。 三、常用排序算法 比较交换排序法(顺序排序法) [例3] 从键盘输入10个数，然后,按由大到小的次序将它们显示到屏幕上(要求比较交换法）。 三、常用排序算法 比较交换排序法(顺序排序法) 三、常用排序算法 比较交换排序法(顺序排序法) [例3] 从键盘输入10个数，然后,按由大到小的次序将它们显示到屏幕上(要求用比较交换法）。 三、常用排序算法 选择排序法 例[4] 用选择法重编例2。10个数存于数组A： 三、常用排序算法 选择排序法 例[4] 用选择法重编例2。10个数存于数组A： 三、常用排序算法 冒泡排序法 例5 从键盘输入10个数，然后,按由小到大的次序将它们显示到屏幕上(要求用冒泡排序法）。 三、常用排序算法 冒泡排序法 三、常用排序算法 冒泡排序法 例5 从键盘输入10个数，然后,按由小到大的次序将它们显示到屏幕上(要求用冒泡排序法）。 三、常用排序算法 实验8第7题 有两个已经有序排列的一维数组，将其合并成一个新的数组并仍使其有序。 小结 一维数组的定义与引用。 注意数组元素下标从0开始，最后一个元素的下标是数组长度-1。 数组初始化的几种方式。 涉及到的几个重要算法： 求最值的“擂台法” 冒泡排序法 选择排序法 比较排序法 * 讲授提纲 一、数组与数组元素概念 二、一维数组的定义与引用 三、常用排序算法 重点 难点 所谓构造类型：由已存在的数据类型构造的(或自定义的)组合(或复合)数据类型。 在C语言中，数组变量的下标必须写在方括号中！！ 类型说明 数组名[常量表达式]; 可以是任何一种基本数据类型或构造类型。 指定数组中所有元素的共同数据类型。 空格 [ ] 数组名的命名规则同简单变量的命名规则 指定数组元素的个数，又称数组长度。 可以是直接常量或符号常量。 必须是方括号！ 至少一个空格！ a[0] a[1] a[2] a[3