五年级上册信息技术第二单元第4节《卡牌“魔法”之插入排序》川教版2024 课件.pptxVIP

夏日小清新商务通用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进入已排序