数据结构-资源试题库及解析《数据结构》期末考试试卷A卷-简答题4-配套说课稿.docx

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷A卷-简答题4 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷A中的题目。 幻灯片 2 我们来看一下简答题。 幻灯片 3 简答题的第4题。 根据冒泡排序算法思想，对下列数据进行从小到大排序，写出每一趟排序的结果。 这道题5分。 首先，我们来思考一下，冒泡排序算法的思想，要注意以下两点： 1、冒泡排序总是比较相邻的2个数据，将小数排在前，大数排在后。 2、6个数进行冒泡排序时需要5趟排序，每趟比较相邻的2个数据分别需要5次，4次，3次，2次，1次。 幻灯片 4 下面，我们来详细分析这5趟冒泡排序的结果。 排序前的初始状态为35,67,25,8,41,15，共6个数据，要求从小到大，总共需要5趟排序。 第1趟冒泡排序，最终的结果是将6个数据的最大值通过比较和交换，排在倒数第1个位置，需要比较相邻的2个数据，共5次： 第一次，35和67比较，35不动，67不动。 第二次，67和25比较，67和25交换，25排在前，67排在后。 第三次，67和8比较，67和8交换，8排在前，67排在后。 第四次，67和41比较，67和41交换，41排在前，67排在后。 第五次，67和15比较，67和15交换，15排在前，67排在后。 这样，第1趟冒泡排序比较5次，将67排在倒数第1个位置。 第2趟冒泡排序，最终的结果是将剩下5个数据的最大值通过比较和交换，排在倒数第2个位置，需要比较相邻的2个数据，共4次： 第一次，35和25比较，35和25交换，25排在前，35排在后。 第二次，35和8比较，35和8交换，8排在前，35排在后。 第三次，35和41比较，35不动，41不动。 第四次，41和15比较，41和15交换，15排在前，41排在后。 这样，第2趟冒泡排序比较4次，将41排在倒数第2个位置。 第3趟冒泡排序，最终的结果是将剩下4个数据的最大值通过比较和交换，排在倒数第3个位置，需要比较相邻的2个数据，共3次： 第一次，25和8比较，25和8交换，8排在前，25排在后。 第二次，25和35比较，25不动，35不动。 第三次，35和15比较，35和15交换，15排在前，35排在后。 这样，第3趟冒泡排序比较3次，将35排在倒数第3个位置。 第4趟冒泡排序，最终的结果是将剩下3个数据的最大值通过比较和交换，排在倒数第4个位置，需要比较相邻的2个数据，共2次： 第一次，8和25比较，8不动，25不动。 第二次，25和15比较，25和15交换，15排在前，25排在后。 这样，第4趟冒泡排序比较2次，将25排在倒数第4个位置 第5趟冒泡排序，最终的结果是将剩下2个数据的最大值通过比较和交换，排在倒数第5个位置，需要比较相邻的2个数据，共1次： 第一次，8和15比较，8不动，15不动。 这样，第5趟冒泡排序比较1次，将15排在倒数第5个位置。剩下最后一个数据，为最小值，排在第一个位置。 冒泡排序全部结束，6个数据需要5趟排序，每趟将相邻的2个数进行比较，需要比较的次数分别为5次，4次，3次，2次，1次。 幻灯片 5 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。