冒泡排序(公开课课件).ppt

《冒泡排序(公开课课件).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、冒泡排序海门中专11E02班复习：请简单叙述顺序比较排序法和选择排序法的排序过程（以升序为例）物理教师年终工作总结　　2016年已经过去，对我来说是紧张忙碌而又收获多多，对于刚进三中的我各方面的压力比较大，于是我积极调整心态，适用学校的一切，本学期我担高一(7)班和高一(11)的物理教学工作，半年来，本人以学校及各处组工作计划为指导;以加强师德师风建设，提高师德水平为重点，以提高教育教学成绩为中心，以深化课改实验工作为动力，认真履行岗位职责，较好地完成了工作目标任务，从而提高自己的教学水平和思想

2、觉悟，回顾这半年，忙碌而又充实，付出了，努力了，收获了，也成熟了。现将本学期的工作做一个小结，总结过去，展望未来，寄望明天工作的更好。　　一、教学工作　　在教学工作中，我认真备课、上课、经常听老教师的课、和他们一起评课，做好课后辅导工作，努力形成比较完整的知识结构，多挖掘教材，多思索教法，多研究学生。平时上课严格要求学生，尊重学生，发扬教学民主，使学生学有所得，不断提高自己的教学水平和思想觉悟，顺利的完成了教育教学任务。　　备课深入细致，力求深入理解教材，准确把握难重点。在制定教学目标时，非常注

3、意学生的实际情况。请教老教师，教案编写认真，并不断归纳总结经验教训。在教学中注意抓住重点情景：1.观察水中的气泡往上冒的情景，气泡往上冒的时候有什么特点呢？冒泡原理冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。冒泡排序的基本原理是对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。排序时每次对相邻两个元素进行比较，如果它们的排序与要求的大小次序不符合时，即将这两个数据进行互换。这样，各元素就会像水中冒气泡一样通过交换调到它

4、们的正确位置。例：用冒泡排序的方法将下面一组无序的数排成从小到大的顺序{49,38,65,97,76,13,27,49}分析：首先为了方便分析，我们把所给的数据先用一个表格列出来，如下：对比原数据经过第一趟排序，实现了什么目的？第一趟排序，一共进行了多少次比较？4927137697653849数据76543210序号49>38,交换位置原数据和序号序号01234567数据4938659776132749第一趟排序的步骤：序号01234567数据3849659776132749序号01234567

5、数据3849659776132749序号01234567数据3849659776132749序号01234567数据3849657697132749序号01234567数据3849657613972749序号01234567数据3849657613279749序号01234567数据3849657613274997经过第一趟排序，把最大的数沉到最底了！49<65,保持不变65<97,保持不变97>76,交换位置97>13,交换位置97>27,交换位置97>49,交换位置经过第二趟排序，实现了什么

6、目的？经过第二趟排序，把第二大的数沉到倒数第二个位置了!9749271376654938数据76543210序号38<49,保持不变第一趟排序后的数据和序号第二趟排序的步骤：序号01234567数据384965761327499749<65,保持不变65<76,保持不变76>13,交换位置76>27,交换位置76>49,交换位置序号01234567数据3849657613274997序号01234567数据3849657613274997序号01234567数据3849657613274997序

7、号01234567数据3849651376274997序号01234567数据3849651327764997序号01234567数据384965132749769776<97,保持不变序号01234567数据3849651327497697观察原数据与第一、二趟排序后的数据序号01234567数据3849657613274997序号01234567数据3849651327497697序号01234567数据4938659776132749问：为了使这一组无序数组完全按照要求排成从小到大我们还需

8、不需要再继续排序呢？问：那么我们预计最多一共要经过多少次排序呢？例题：下面我们继续考虑，将我们刚才排序的全过程用算法流程图表示出来。我们把它分成几步来做，第一步，先把第一趟的排序用流程图描述出来。t=R[0]R[0]=R[1]R[1]=t开始1.画出第一趟排序的算法流程图：假设该数据列为R[0],R[1],R[2],R[3],R[4],R[5],R[6],R[7]第一步做什么？R[0]>R[1]是否R[1]>R[2]是否t=R[1]R[1]=R[2]R[2]=t…不断的这样画下去要画多少个类似的