1.3排序算法 教学课件 电子工业版 五年级下册.ppt

01.知识点讲解活动2：快速排序算法02参照第一轮快速排序的方法，经过多少轮可以将书按由小到大的编号顺序排列?将相关结果填入表1.3.4中。实践探究慧慧对图书排序的过程表1.3.4排序轮次比较次数排序结果第一轮12次10,3，11，12，9，5，1，14，19，30，27,91，862024年新版教学课件如遇课件中视频、音频无法正常播放，请在网站联系上传者索取完整版本。如需与本课件（或其它课件）配套的教学设计、随堂练习，请与上传者联系索取。《1.3排序算法》2023年电子工业出版社五年级下册-第1单元生活中的经典算法-信息科技课件2022新版课标内容情境导入：本单元项目式主题：生活中的经典算法小江与慧慧到学校图书馆当志愿者，他们需要把同学们还回来的一堆图书按顺序放入书架。管理员教他们先在这堆图书里随机拿出一本，然后将其他图书与这本书进行比较，把比它编号小的放到一边，比它编号大的放到另一边。接着将分成的两堆图书继续按这样的方法整理。“这种方法效率高吗?”小江和慧慧将信将疑。他们决定用不同的排序算法进行验证。1活动1：冒泡排序算法2活动2：快速排序算法3活动3：不同算法时间效率的比较《目录》信息科技01冒泡排序算法活动101.知识点讲解活动1：冒泡排序算法0101.知识点讲解小江想要使用冒泡排序的方式整理图书，他先从左到右将相邻的两本图书的编号进行比较如果左边图书的编号比右边图书的编号小，则不交换顺序如果左边图书的编号比右边图书的编号大，则交换两本图书的顺序，直到比较完最后两本图书，就完成了一轮排序第一轮排序的过程如表1.3.1所示。活动1：冒泡排序算法0101.知识点讲解活动1：冒泡排序算法0101.知识点讲解活动1：冒泡排序算法01参照第一轮冒泡排序的方法进行多轮排序比较，可以将书按由小到大的编号顺序进行排列，将排序轮次、每轮比较的次数与每轮排序的结果填入表1.3.2中。实践探究排序轮次比较次数排序结果第一轮12次10，3，14，11，12，9，19，5，27，1，30，86，91表1.3.2小江对图书排序的过程01.知识点讲解活动1：冒泡排序算法01知识点冒泡排序是一种简单的排序算法，在排序的过程中，数字就像一串从水底升上来的泡泡，一个个“浮”出来。冒泡排序的第一轮:将相邻的两个数逐一进行比较，这一轮只能将末位上的数归位;第二轮:将除末位上的数之外的其他数再逐一进行比较，这一轮能将倒数第2位上的数归位，以此类推。可以发现，每一轮都要把剩下的数比较一遍。02快速排序算法活动201.知识点讲解慧慧想要使用图书管理员推荐的算法对图1.3.1中的图书进行排序她的方法是:首先在这些图书的编号中任意找一个数作为“基准数”，即参照数。假设将“14”作为基准数然后从这个序列中最后一位数开始与基准数进行比较，将序列中所有编号比基准数“14”大的书放在其右边，将比基准数“14”小的书放在其左边。慧慧对书进行第一轮排序的过程如表1.3.3所示，第一轮排序后的结果如图1.3.3所示。活动2：快速排序算法0201.知识点讲解活动2：快速排序算法02经过第一轮以“14”为基准数的排序，将书分为大、小编号的两组然后在左右两组编号中分别找两个基准数再进行同样的操作，以此类推直到不可再分为止，这一排序方法就是快速排序*