目录第19课冒泡排序齐体验(2)(义务教育版)五年级下册教学目标1新知导入2议一议3想一想4学一学5练一练6课堂总结7作业布置81教学目标1.进一步认识冒泡排序算法,能够对一组数据进行排序过程分析。2.能够用程序验证排序算法,观察数据的排序过程,培养用算法解决问题的意识。2新知导入上一课我们通过“排队”活动,体验了冒泡排序的算法步骤,但对具体的数据排序认识还不够深入。本课通过分析具体的数据排序,继续探究、体验其中的算法规律,并利用程序来进行验证,了解算法的程序实现。3议一议谁能回忆一下冒泡排序算法的基本原理是什么?冒泡排序算法是通过多次比较和交换相邻的元素,将较大(或较小)的元素逐步“冒泡”到数组的末尾(或开头),从而实现数据的有序排列。4想一想那么,我们是如何用编程语言实现冒泡排序算法的呢?5学一学一、冒泡排序的过程分析找出最大数利用冒泡排序算法,把下面的最大数交换到最后(最右侧)。5学一学第1步:比较第一个数和第二个数,7>5,交换位置。5学一学第2步:比较第二个数和第三个数,7<9,不交换位置。5学一学第3步:比较第三个数和第四个数,9>3,交换位置。5学一学第4步:比较第四个数和第五个数,9>6,交换位置。5学一学第5步:比较第五个数和第六个数,9>8,交换位置。第一轮比较完成,最大数“冒泡”到了最后,表明最大数已经归位。5学一学第一轮:把最大数交换到最后,前面已经完成。第二轮:返回最左边,在第一个至第五个数中,利用“把最大数交换到最后”的方法,通过比较、交换找到它们中的最大数,把它排到第五的位置。从小到大排序5学一学第三轮:返回最左边,在第一个至第四个数中,通过比较、交换找到它们中的最大数,把它排到第四的位置。5学一学第四轮:返回最左边,在第一个至第三个数中,通过比较、交换找到它们中的最大数,把它排到第三的位置。5学一学第五轮:返回最左边,比较第一个数和第二个数,把较大的数排到第二的位置。5学一学二、验证冒泡排序的算法下面通过观察、运行冒泡排序的程序,体会算法的实现。第1步:打开配套资源中的“冒泡排序.py”程序。第2步:观察、运行程序,体验冒泡排序的算法执行过程。目录