第6章数组 教学内容: 维数组,二维数组定义及使用。 、教学目标: 掌握一维,二维数组,掌握冒泡排序法。 、重点,难点: 数据排序算法及数组应用
一、教学内容: 一维数组,二维数组定义及使用。 二、教学目标: 掌握一维,二维数组,掌握冒泡排序法。 三、重点,难点: 数据排序算法及数组应用。 第6章 数 组
数组的概念 数组是有序数组的集合。数组中的每一个元素 都属于同一个数据类型。用一个统一的数组名和下 标来唯一的确定数组中的元素。 下面我们先来学习一维数组的有关知识
数组的概念 数组是有序数组的集合。数组中的每一个元素 都属于同一个数据类型。用一个统一的数组名和下 标来唯一的确定数组中的元素。 下面我们先来学习一维数组的有关知识
(一)一维数组 1—维数组的定义 2一维数组元素的初始化 3一维数组元素的引用 4一维数组应用举例
(一)一维数组 1 一维数组的定义 2 一维数组元素的初始化 3 一维数组元素的引用 4 一维数组应用举例
1.一维数组的定义 数组同变量一样,也必须先定义、后使用。 一维数组是只有1个下标的数组,定义形式如下: 数据类型数组名[常量表达式] (1)“数据类型”是指数组元素的数据类型 (2)数组名,与变量名一样,必须遵循标识符命名规 (3)“常量表达式”必须用方括号括起来,指的是数 组的元素个数(又称数组长度),它是一个整型值,其中可 以包含常数和符号常量,但不能包含变量。 意:C语言中不允许动态定义数组
数组同变量一样,也必须先定义、后使用。 一维数组是只有1个下标的数组,定义形式如下: 数据类型 数组名[常量表达式]; (1)“数据类型”是指数组元素的数据类型。 (2)数组名,与变量名一样,必须遵循标识符命名规 则。 (3)“常量表达式”必须用方括号括起来,指的是数 组的元素个数(又称数组长度),它是一个整型值,其中可 以包含常数和符号常量,但不能包含变量。 注意:C语言中不允许动态定义数组。 1.一维数组的定义
(4)数组元素的下标,是元素相对于数组起始地址 的偏移量,所以从0开始顺序编号。 (5)数组名中存放的是一个地址常量,它代表整个 数组的首地址。同一数组中的所有元素,按其下标的顺 序占用一段连续的存储单元。 REturn
(4)数组元素的下标,是元素相对于数组起始地址 的偏移量,所以从0开始顺序编号。 (5)数组名中存放的是一个地址常量,它代表整个 数组的首地址。同一数组中的所有元素,按其下标的顺 序占用一段连续的存储单元。 [Return]
2.一维数组元素的初始化 初始化格式: 数据类型数组名[常量表达式]={初值表 (1)如果对数组的全部元素赋以初值,定义时可以 不指定数组长度(系统根据初值个数自动确定)。如果被 定义数组的长度,与初值个数不同,则数组长度不能省略。 (2)“初值表”中的初值个数,可以少于元素个数, 即允许只给部分元素赋初值。 例如:inta[5]={0,1,2,3,4} REturn
2.一维数组元素的初始化 初始化格式: 数据类型 数组名[常量表达式]={初值表} (1)如果对数组的全部元素赋以初值,定义时可以 不指定数组长度(系统根据初值个数自动确定)。如果被 定义数组的长度,与初值个数不同,则数组长度不能省略。 (2)“初值表”中的初值个数,可以少于元素个数, 即允许只给部分元素赋初值。 例如:int a[5]={0,1,2,3,4} [Return]
3.-维数组元素的引用 引用数组中的任意一个元素的形式: 数组名[下标表达式 1.“下标表达式”可以是任何非负整型数据,取值 范围是0~(元素个数-1)。 特别强调:在运行C语言程序过程中,系统并不自动 检验数组元素的下标是否越界。因此在编写程序时,保 证数组下标不越界是十分重要的。 2.一个数组元素,实质上就是一个变量,它具有和 相同类型单个变量一样的属性,可以对它进行赋值和参 与各种运算。 3.在C语言中,数组作为一个整体,不能参加数据 运算,只能对单个的元素进行处理。 REturn
3. 一维数组元素的引用 引用数组中的任意一个元素的形式: 数组名[下标表达式] 1.“下标表达式”可以是任何非负整型数据,取值 范围是0~(元素个数-1)。 特别强调:在运行C语言程序过程中,系统并不自动 检验数组元素的下标是否越界。因此在编写程序时,保 证数组下标不越界是十分重要的。 2.一个数组元素,实质上就是一个变量,它具有和 相同类型单个变量一样的属性,可以对它进行赋值和参 与各种运算。 3.在C语言中,数组作为一个整体,不能参加数据 运算,只能对单个的元素进行处理。 [Return]
4.一维数组的应用 例:从键盘上任意输入10个整数,要求按从小到大的顺序在屏幕 上显示出来。 排序的方法有很多,本题采用冒泡法。 冒泡法的基本思想:通过相邻两个数之间的比较和交换,使排序码 (数值)较小的数逐渐从底部移向顶部,排序码较大的数逐渐从顶部移 向底部。就像水底的气泡一样逐渐向上冒,故而得名。 由A[mA们]组成的n个数据,进行冒泡排序的过程可以描述为: (1)首先将相邻的A[n]与A[n-进行比较,如果A[m]的值小于A[n 们的值,则交换两者的位置,使较小的上浮,较大的下沉;接着比较 A[n-1与A[n-2],同样使小的上浮,大的下沉。依此类推,直到比较完 A[2和A后,A[们为具有最小排序码(数值)的元素,称第一趟排序 结東 (2)然后在A[~A[2区间内,进行第二趙排序,使剩余元素中排 序码最小的元素上浮到A[2];重复进行n-趟后,整个排序过程结束
例: 从键盘上任意输入10个整数,要求按从小到大的顺序在屏幕 上显示出来。 排序的方法有很多,本题采用冒泡法。 冒泡法的基本思想:通过相邻两个数之间的比较和交换,使排序码 (数值)较小的数逐渐从底部移向顶部,排序码较大的数逐渐从顶部移 向底部。就像水底的气泡一样逐渐向上冒,故而得名。 由A[n]~A[1]组成的n个数据,进行冒泡排序的过程可以描述为: (1)首先将相邻的A[n]与A[n-1]进行比较,如果A[n]的值小于A[n- 1]的值,则交换两者的位置,使较小的上浮,较大的下沉;接着比较 A[n-1]与A[n-2],同样使小的上浮,大的下沉。依此类推,直到比较完 A[2]和A[1]后,A[1]为具有最小排序码(数值)的元素,称第一趟排序 结束。 (2)然后在A[n]~A[2]区间内,进行第二趟排序,使剩余元素中排 序码最小的元素上浮到A[2];重复进行n-1趟后,整个排序过程结束。 4.一维数组的应用
为了讲题方便我们举5个数的例子 a[0]a[a[2]a3]a4] 9854 第一趟的结果854294次 第二趟的结果542893次 第三趟的结果425892次 第四趟的结果245891次
为了讲题方便我们举5个数的例子。 a[0] a[1] a[2] a[3] a[4] 9 8 5 4 2 第一趟的结果 8 5 4 2 9 4次 第二趟的结果 5 4 2 8 9 3次 第三趟的结果 4 2 5 8 9 2次 第四趟的结果 2 4 5 8 9 1次
for or l to 11+1 冒泡排序法流程图 a[1>a[+11
冒泡排序法流程图