资源简介

(共27张PPT)
夏日小清新商务通用PPT模板
汇报入：小熊猫
时间：2019.06.07
第二单元
第3节
卡牌“魔法”之插入排序
上节课我们解锁了经典的冒泡排序魔法，知识点还记得多少？
思考
冒泡排序简单易懂、稳定性强，但是也有一个小缺点，数据量大的时候需要反复交换位置，效率不算高。
除了冒泡排序，生活中还有没有不一样的排序方式？有没有不用频繁交换位置、更省事的排序魔法？
思考
今天魔法学院解锁全新的排序技能——卡牌魔法之插入排序。
思考
欢欢在练习纸牌“魔法”时，手上已经拿到了4张牌，接下来又摸到了一张点数为8的牌，如下图所示。
欢欢换到的纸牌为了让纸牌按点数从小到大排列，点数为8的纸牌该怎么摆放到正确的位置呢？
熊猫宝宝们举着数字标牌，我们需要按数从小到大的规则排序。
首先，我们假设最左边的数34已经完成了排序，所以此时34属于已经排好序的部分。我们用绿色表示已排序部分，橙色表示未排序部分。
接下来，从未排序数列中取出数12，将它与已经排序的数34进行比较。因为12小于34，所以将12插到34的左边。
此时12和34进入已排序部分。
取出未排序部分中的数74，将它与已排序数34进行比较，因为74大于34，所以74位置不变，排在34的右边。
74进入已排序部分。
取出未排序部分中的数2，将它与已排序数74、34、12进行比较，因为2都小于它们，所以将2插到已排序部分的最左侧。
2进入已排序部分。
取出未排序部分中的数154，将它与已排序数74进行比较，因为154大于74，所以排在74的右边。
154进入已排序部分。
取出未排序部分中的数15，将它与已排序数154、74、34、12进行比较，15大于12且小于34，将其插到12与34之间。
通过插入的方式，完成了全部数的排序。
从数列的第一项开始，通过插人的方法，依次对数进行排序。在排序的过程中，数列被分成已排序部分和未排序部分，每次从未排序部分取出一个数，将其插人已排序部分的适当位置，直到将未排序部分全部排序。这种排序方法称为插入排序法。
生活中哪些场景还使用了插入排序呢？
思考
面对同样的10到10000个无序数，我们如果用冒泡排序法和插人排序法来完成排序，分别需要多少时间呢？让我们用程序来验证一下。
面对同样数量的无序数，不同排序算法所耗费的时间有什么不同呢？请写出你的发现。
通过本节课的学习，你遇到了哪些困难？是怎么解决的？有哪些收获？和大家分享一下吧！
分享时间，说一说
夏日小清新商务通用PPT模板
汇报入：小熊猫
时间：2019.06.07
归位物品
归位凳子
下
啦
课
！
夏日小清新商务通用PPT模板
汇报入：小熊猫
时间：2019.06.07

展开更多......

收起↑