资源简介

(共27张PPT)
夏日小清新商务通用PPT模板
汇报人：小熊猫
时间：2019.06.07
第二单元
第3节
潜水“魔法”之冒泡排序
我们在前两节魔法课堂中，解锁了两种查找算法魔法。哪种查找魔法速度最快、效率最高
新课导入
二分查找
二分查找有一个硬性前提，缺一不可，是什么？
思考
必须是有序的数列！
无序数据不能用二分查找
在我们的生活和计算机世界中，大部分数据一开始都是杂乱无序的。既然有序数据才能实现高效查找，那我们用什么办法，能把乱糟糟的无序数据，变成整整齐齐的有序数据呢？
建构
今天魔法学院解锁全新的排序魔法——潜水冒泡魔法，对应的算法就是冒泡排序。生活中处处都有排序的身影，机场按时间排序航班、书店按类别排序图书、大家按身高排队升旗，都是把无序变有序的过程。
我们生活在一个有序与无序并存的世界，小到微观世界的基因
大到宏观世界的宇宙星系，处处都存在序列的身影。人们努力将无序转换为有序，以此来提升生活效率，如：按起飞时间排序的机场航班，按类别排序的书店图书，按顺序排队的乘车人群……
人们努力将无序转换为有序，以此来提升生活效率，如：按起飞时间排序的机场航班，按类别排序的书店图书，按顺序排队的乘车人群……
情景展示
在前往赛场的道路上需要摆放标语牌，内容为“智力魔法赛”。但是粗心的同学把标牌位置摆放错了。博士爷爷让欢欢从左往右调整标牌，且每次只能交换相邻的两个标牌，最终使标牌符合摆放要求。
请问，欢欢最少要改变多少次标牌的位置，才能重新排列好标牌呢？请制作下图所示的卡片，然后来玩一玩吧。
下图所示的6个气泡，现在的排列是无序的。我们通过冒泡的游戏，让它们由下往上变成所标的数上小下大的有序气泡。
由下往上，从第一组数开始比较，由于3小于6，所以交换两个气泡的位置。
比较第二组数，由于3大于1，所以不用交换，保持位置不变。
比较第三组数，由于1小于9，所以交换位置。
比较第四组数，由于1小于4，所以交换位置。
比较第五组数，由于1小于5，所以交换位置。
通过第一轮冒泡，最小的数1已经冒泡到了最上方。现在重新回到气泡的最底层，重复刚才的操作，直到所有的气泡都按从小到大有序排列。
将需要排序的数列，按照顺序依次对相邻两个数进行比较，若发现相邻数的位置不符合要求则交换，实现数的有序排列，就像水底的气泡逐渐向上冒到水面，所以称为冒泡排序法。
在第2轮冒泡中，第一轮已经冒泡到顶端的1还需要比较吗？
“魔法”学院定制了一批青花瓷瓶作为奖品，每6个大小不同的青花瓷瓶为1套。花瓶通过传送带从右往左传输，每经过一个工人时，他就会把相邻的两个排序错误的花瓶按从小到大的要求交换1次，然后继续传送给下一个工人。
请问上图所示的这套青花瓷瓶要经过几个工人才能完成从小到大的排序呢？说说你的想法。
面对10个数，我们如果用冒泡排序法来完成排序，需要多少时间呢？那么100个、1000个、10000个，或者更多呢？一起来玩一玩吧！
通过本节课的学习，你遇到了哪些困难？是怎么解决的？有哪些收获？和大家分享一下吧！
分享时间，说一说
夏日小清新商务通用PPT模板
汇报人：小熊猫
时间：2019.06.07
归位物品
归位凳子
下
啦
课
！
夏日小清新商务通用PPT模板
汇报人：小熊猫
时间：2019.06.07

展开更多......

收起↑