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

冒泡排序海门中专11E02班复习：请简单叙述顺序比较排序法和选择排序法的排序过程（以升序为例）物理教师年终工作总结2016年已经过去，对我来说是紧张忙碌而又收获多多，对于刚进三中的我各方面的压力比较大，于是我积极调整心态，适用学校的一切，本学期我担高一(7)班和高一(11)的物理教学工作，半年来，本人以学校及各处组工作计划为指导;以加强师德师风建设，提高师德水平为重点，以提高教育教学成绩为中心，以深化课改实验工作为动力，认真履行岗位职责，较好地完成了工作目标任务，从而提高自己的教学水平和思想觉悟，回顾这半年，忙碌而又充实，付出了，努力了，收获了，也成熟了。现将本学期的工作做一个小结，总结过去，展望未来，寄望明天工作的更好。一、教学工作在教学工作中，我认真备课、上课、经常听老教师的课、和他们一起评课，做好课后辅导工作，努力形成比较完整的知识结构，多挖掘教材，多思索教法，多研究学生。平时上课严格要求学生，尊重学生，发扬教学民主，使学生学有所得，不断提高自己的教学水平和思想觉悟，顺利的完成了教育教学任务。备课深入细致，力求深入理解教材，准确把握难重点。在制定教学目标时，非常注意学生的实际情况。请教老教师，教案编写认真，并不断归纳总结经验教训。在教学中注意抓住重点情景：1.观察水中的气泡往上冒的情景，气泡往上冒的时候有什么特点呢？冒泡原理冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。冒泡排序的基本原理是对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。排序时每次对相邻两个元素进行比较，如果它们的排序与要求的大小次序不符合时，即将这两个数据进行互换。这样，各元素就会像水中冒气泡一样通过交换调到它们的正确位置。例：用冒泡排序的方法将下面一组无序的数排成从小到大的顺序{49,38,65,97,76,13,27,49}分析：首先为了方便分析，我们把所给的数据先用一个表格列出来，如下：对比原数据经过第一趟排序，实现了什么目的？第一趟排序，一共进行了多少次比较？4927137697653849数据76543210序号4938,交换位置原数据和序号序号01234567数据4938659776132749第一趟排序的步骤：序号01234567数据3849659776132749序号01234567数据3849659776132749序号01234567数据3849659776132749序号01234567数据3849657697132749序号01234567数据3849657613972749序号01234567数据3849657613279749序号01234567数据3849657613274997经过第一趟排序，把最大的数沉到最底了！4965,保持不变6597,保持不变9776,交换位置9713,交换位置9727,交换位置9749,交换位置经过第二趟排序，实现了什么目的？经过第二趟排序，把第二大的数沉到倒数第二个位置了!9749271376654938数据76543210序号3849,保持不变第一趟排序后的数据和序号第二趟排序的步骤：序号01234567数据38496576132749974965,保持不变6576,保持不变7613,交换位置7627,交换位置7649,交换位置序号01234567数据3849657613274997序号01234567数据3849657613274997序号01234567数据3849657613274997序号01234567数据3849651376274997序号01234567数据3849651327764997序号01234567数据38496513274976977697,保持不变序号01234567数据3849651327497697观察原数据与第一、二趟