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

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷D卷-简答题7 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷D中的题目。 幻灯片 2 我们来看一下简答题。 幻灯片 3 简答题的第7题。 采用直接选择排序算法对下列数据进行从小到大排列，写出每一趟的排序结果。 这道题5分。 首先，我们来思考一下，直接选择排序算法的思想，要注意以下两点： 1、依次从无序的记录中选择最大或最小的记录加入到有序段中，使有序段的长度不断增加，每一趟直接选择排序后，有序记录的长度就加1。 2、 6个数进行5趟直接选择排序。 幻灯片 4 下面，我们来详细分析这5趟直接选择排序的结果。 排序前的初始状态为35,12,7,49,56,28，共6个数据，要求从小到大，总共需要5趟直接选择排序。 第1趟直接选择排序，是考虑35排在这个位置是否合理？后面其他的5个数据中，最小值为7，35大于7，35排在这个位置不合理，35和7应该互换位置，其他数据位置不动。 这样，第1趟直接选择排序后，前面的1个数据有序。 第2趟直接选择排序，是考虑12排在这个位置是否合理？后面其他的4个数据中，最小值为28，12小于28，12排在这个位置合理，所以全部数据位置不动。 这样，第2趟直接选择排序后，前面的2个数据有序。 第3趟直接插入排序，是考虑35排在这个位置是否合理？后面其他的3个数据中，最小值为28，35大于28，35排在这个位置不合理，35和28应该互换位置，其他数据位置不动。 这样，第3趟直接选择排序后，前面的3个数据有序。 第4趟直接选择排序，是考虑49排在这个位置是否合理？后面其他的2个数据中，最小值为35，49大于35，49排在这个位置不合理，49和35应该互换位置，其他数据位置不动。 这样，第4趟直接选择排序后，前面的4个数据有序。 第5趟直接选择排序，是考虑56排在这个位置是否合理？后面的1个数据为49，56大于49，56排在这个位置不合理，56和49应该互换位置，其他数据位置不动。 这样，第5趟直接选择排序后，前面的5个数据有序。 剩下一个数据肯定最大，不需要进行选择排序了。 所以，直接选择排序到此全部结束，6个数据需要5趟选择排序，结果就从小到大排列。 幻灯片 5 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。