C语言程序设计教程郝玉秀第4章节.pptVIP

——主要内容 掌握数组的定义和数组元素的引用 掌握一维数组、二维数组、字符数组的初始化 掌握字符串处理函数 数组中数据的检索 向数组中插入新的元素 删除数组中指定的元素 数组中数据的排序 第4章 数组的应用 【例4-9】有一数组a[10]存放着10个互不相等的整数，现从键盘输入一个数，要求从数组中删除与该值相等的元素，并将其后的数据向前递补，若数组中没有与该值相等的元素，则输出“查无此数”的信息。 程序清单 4.4.4 数据的排序 第4章 数组的应用 比较排序法的思想是：设有数组a[N]，将数组元素a[i]（i=0，1，2，…，N-2）分别与其后的每一个元素a[j]（j=i+1，…，N-1）逐个比较，若a[i]a[j]（升序）或a[i]a[j]（降序）则交换二者的值，（保证a[i]比任何a[j]都小或者都大）。重复此过程N-1次，最后数组a中的数据便按升序或降序排列完成。 1.比较排序法 例如：有一个数组a[5]，其元素值分别为：4，2，8，6，1。试用选择排序法将其按升序排列。 分析：数组的原始状态： a[0] a[1] a[2] a[3] a[4] 〔 4， 2， 8， 6， 1 〕 第一轮：从5个元素中选择（找出）最小的元素与数组中的第一个元素a[0]进行值的交换。 第二轮：从剩余的4个元素中选择（找出）最小的元素与数组中的第二个元素a[1]进行值的交换。 第三轮：从剩余的3个元素中选择（找出）最小的元素与数组中的第三个元素a[2]进行值的交换。 第四轮：从剩余的2个元素中选择（找出）最小的元素与数组中的第四个元素a[3]进行值的交换。 1 ,〔 4, 8， 6， 2 〕 1， 2,〔 8， 6， 4 〕 1， 2， 4 ,〔 8， 6〕 1， 2， 4 ， 6,〔 8 〕 a[0] a[1] a[2] a[3] a[4] a[0] a[1] a[2] a[3] a[4] a[0] a[1] a[2] a[3] a[4] a[0] a[1] a[2] a[3] a[4] 第4章 数组的应用 第4章 数组的应用 【例4-11】任意输入10个数进行升序排序 程序清单为 【例4-10】从键盘上输入10个整数，将其按升序排列 程序清单 2. 选择排序法 排序的思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 怎样修改本程序以实现降序排列? 第4章 数组的应用 冒泡排序的思想（按升序排序）：从最后一个元素开始，两两相邻元素进行比较，将较小的元素交换到前面，直到将最小元素交换到未排序元素的最前面为止，就像冒泡一样，然后认为该元素已排好序，再对剩下的元素重复上面的过程，直到将所有元素排好序为止。 3. 冒泡排序 【例4-12】用冒泡排序法对例3-5进行改写。 程序清单 第4章 数组的应用 案例4-3 歌咏比赛项目中求出每位选手的平均分（去掉最高分和最低分），并按平均分降序排序，输出比赛结果。 设计要求：每位评委给的分不一定相同，为了公平起见，要求去掉一个最高分和一个最低分，然后求出选手的平均分，再对平均分进行降序排序，对比赛的结果进行输出，要求输出名次、编号、姓名和得分。 程序清单 模拟4-3 1. 输入班级10名学生5门课的成绩，求出每个学生的平均成绩并升序排序输出。 2. 找出4?4阶矩阵中元素的最小值。 在线教务辅导网： 更多课程配套课件资源请访问在线教务辅导网 馋死 尚辅网 / C语言程序设计教程 中国铁道出版社 第4章 数组的应用 第4章 数组的应用 ——学习目标 掌握数组的定义和数组元素的引用 掌握一维数组、二维数组、字符数组的初始化 掌握字符串处理函数 掌握数组的应用 第4章 数组的应用 4.1 一维数组 第4章 数组的应用 数组是同类型数据的有序集合，即数组由若干类型相同、属性（所表示的含义）相同的数组元素组成，且它们的先后次序是确定的。 数组由一个数组名来识别，每个数组元素均可通过数组名及其所在数组中的位置（下标）来确定。 如:num[5], name[10],a[2][3]等。 数组按下标个数可分为一维数组、二维数组等，二维以上的均称为多维数组。数组和变量一样也遵循先定义后使用的原则。 第4章 数组的应用 4.1.1 一维数组的定义 说明： 类型标识符：说明了数组元素所属的数据类型，可以是任意一种基本类型或构造类型； 数组名：是用户定义的标识符，不能与其他变量同名； 常量表达式：指定数组的长度，即数组中元素的个数，必须是整常量或符号