文档介绍：《冒泡排序算法》宁夏西吉中学王星N开始结束i=1i<=n-1i=i+1YNYYNj=1j<=n-id(j)>d(j+1)j=j+1互换d(j)与d(j+1)的数据输出已排序列d可以用简图表示为图1图3结束ACBACB开始ACBACB图2大家好,欢迎进入《冒泡排序算法》的学习!先来看这样一个问题:有两个杯子A和B,分别盛放油和醋,现要求交换两杯中的液体(即A原来盛放油,现要改为盛醋,B则相反)。请同学们思考并说出解决问题的方法和步骤?A油B醋C空12图13算法(Algorithm):在计算机程序设计中我们把这种解决问题的方法和步骤称为算法。现在,请大家在草稿纸上试着用图形,符号画出这一交换过程也可以用字母符号简化表示为图2;还也可以用流程图表示为图3好,请上来一位同学给大家演示一下交换的过程排序是日常生活中常用的算法,就是将一个无序序列变成有序序列的过程;排序的方法很多;冒泡排序是其中一种比较简而典型的算法。通俗地讲,就是想方设法把人解决问题的思维用计算机能识别的程序设计语言(比如VB)表达出来,交给计算机去执行一条一条地指令从面使问题得到解决。开始分析问题设计算法编写程序运行、验证结果解决图44个过程中,前3个过程由人完成!问题的解决最终要靠大家的聪明才智!为何计算机有如此神奇的功能呢!请思考!看计算机解决问题的过程:接着来看:要将无序序列574283变成有序序列应采取(?)算法排序你能说出一个用排序算法解决问题的事例吗?1、比如在Excel中我们点击“排序”按钮就能迅速而轻松完成学科成绩排名;2、再比如,有这样一款小软件运动会小组选手成绩排序,就是用冒泡排序算法实现的!我运行后请上来一位同学做输入操作,大家来体验。可以看到,只需点击“排序”按钮就能完成排序!二、教学目标:知识技能目标:掌握冒泡排序的原理,能理解绘制冒泡排序算法流程图,学会编写冒泡排序程序主要代码。过程方法目标:在利用冒泡排序思想设计算法、解决排序问题的过程中培养善于分析问题,发现规律的能力;养成自顶向下,逐步细化和模块化的程序设计素养。情态价值观目标:提高学习热情,增强合作意识,体验成功设计最优方案解决问题的喜悦与幸福。 三、教学重难点:重点:冒泡排序原理的理解及其流程图绘制难点:冒泡排序过程中遍、次概念的理解;规律的找寻与发现对,本节课的任务就是解读神奇的冒泡排序原理,学会用冒泡排序算法设计、解决排序问题。他(她)是怎么知道自己最高而排到这个位置上来的?说说你自己是怎样排上来的?大家认为的“看”或“本来高”其实是参与了人脑思维的飞速比较!可计算机不像同学们一样,它看不见,摸不着,也不会思维,你们说究竟怎么个冒法:请6位同学按学号归位为大家表演冒泡排序,下面的同学做好记录找规律!(发给表格)好,首先我们请学号为1到6的同学上来表演一下排队!(按学号1到6从左到右排成一行)再请这6位同学按身高从低到高,从左到右排成一行“和相邻的同学比较并交换”对,这就是冒泡排序的实质所在!是通过将相邻元素进行比较和交换,逐步将一个无序序列排列为一个有序序列。先想象一下“冒泡”是怎样一个情景:(石头落入水中,冒起一串串泡泡;序列中大数“沉”下去,逼着小数“浮”上来靠什么“沉”和“浮”靠的是相邻两数多次,多遍“比较”、“交换”要把6位同学的身高这个无序序列变成有序,在此思想上要领会两点:①要进行多遍查找,每一遍开始总是从第1个和第2个比起,如果第1个大于第2个,则交换,否则不动;……,找到一个最高的同学算一遍。多遍查找是为了找到多个相对最高的同学。②每一遍又要进行多次比较,第几次就是第几个和它后面相邻的一个比,两个数比较完成算一次。多次比较是为了找到该遍相对最高的一个同学。这次你们6人充当要排序的数据,尽量不要渗入个人看、比、换,按我们大家的冒泡想法表演看结果何如!特别强调:请同学们在排序的过程中按教师的要求做好记录,发现规律。①开始与结束(“开始第一遍排序”、得到一个最大的数,“一遍结束”)②怎么算一遍(得到一个大数),怎么算一次(相邻两人比较完成算一次)③第一遍为何不进行第6次比较;总体为何不进行第6遍查找要结束。可逆向思考:为找到5个相对最高的同学,外层重复进行了5遍查找;里层5遍的每一遍里,为了找到该同学,相邻两同学又分别重复进行了5,4,3,2,1不同次的比较与交换,才把一个无序身高变为有序。可以看到和刚才按身高排序的结果一模一样掌声送给同学们精彩到位的表演,请回座位,谢谢表演与配合!看记录找规律:规律一:每一遍查找,会找到一个相对最高的同学一遍排序结束。6位同学按冒泡的思想进行了()遍查找变无序的身高为有序。n位呢?()若用:i:记录正在执行的排序的遍数;n:记录参与排序的总个数请同学们试着写出二者的关系!5=6-1n-1遍数=个数-1(i=n-1):可以理解为n个无