资源简介

(共31张PPT)
单元1 活动2
冒泡排序
（湘教版）五年级
下
1
核心素养目标
3
新知讲解
5
拓展延伸
7
板书设计
2
新知导入
4
课堂练习
6
课堂总结
课后作业
8
01
核心素养目标
信息意识
计算思维
数字化学习与创新
信息社会责任
理解算法是公平处理数据的方式，认识到排序在信息管理中的重要性，树立严谨、有序处理信息的态度，培养负责任的信息处理习惯。
能将冒泡排序的逻辑迁移到数字化工具中，尝试用伪代码或简单编程实现排序，利用算法解决实际问题。
通过拆解冒泡排序的步骤，培养 “分步解决问题” 的思维，学会用循环、比较、交换的逻辑分析问题，建立算法思维的基础。
认识到排序是整理信息的重要方式，理解算法能高效处理数据，主动发现生活中的排序需求。
03
新知引入
本课中你将学习：
什么是冒泡排序算法
冒泡排序算法如何描述
冒泡排序算法有哪些应用
03
新知引入
03
新知引入
学校的诗词大赛圆满结束了，经过大家的不懈努力，每位选手都获得了属于自己的成绩。临近颁奖典礼，我们需要尽快对所有选手的成绩进行统计，根据成绩高低确定一等奖、二等奖、三等奖和参与奖的名单。那么，我们要如何以最快的速度对大家的成绩进行排序呢
03
新知讲解
当我们的面前摆放着大量杂乱无章的数字时，如果要对这些数字进行整理，最主要的就是先对这些数字进行排列。我们可以选择从大到小排列，也可以选择从小到大排列。当只有两个数字时，很容易比较大小，但如果有很多数字，比较大小并确定每一个数字的位置就变得非常困难。要想更快完成多个数字的排列，选择合适的排序方式非常重要。
一、冒泡排序
03
新知讲解
在一场比赛中，一共有五名选手，他们的最终成绩(单位:分)如下:
要将他们的得分从小到大进行排序，又要尽可能减少比较大小的次数，小红给出了一个好办法:
一、冒泡排序
我们可以从最左边开始，每次比较相邻两个数字的大小，把更大的那个放在右边，再和右边的数进行比较，这样我们就可以把大的数一直往右推了!
65 72 39 46 51
03
新知讲解
进行第一轮比较:
72和65进行比较，72更大，位置不变;
72和39进行比较，72更大，和39交换位置;
72和46进行比较，72更大，和46交换位置;
72和51进行比较，72更大，和51交换位置。
第一轮排序结束，结果如下：
一、冒泡排序
65 72
65 72 39
65 72 39 46
65 39 46 72 51
65 39 46 51 72
03
新知讲解
经过第一轮排序，五个数字中最大的数72已经被推到了最右边。在第二轮的比较中，72这个数字就不需要再参与了。那么，每一轮比较的次数会减少，时间随即缩短。
上述这种排序方法就叫作冒泡排序。
在上面的排序过程中，大的数据靠右不动，小的数据通过比较一点一点往左排，就像气泡逐渐浮出水面，于是我们形象地称这种排序算法为冒泡排序。
一、冒泡排序
03
新知讲解
冒泡排序是一种在计算机科学领域比较简单的排序算法，它重复地走过需要排序的这一组数字，依次比较相邻两个元素，按照所规定的顺序(如从大到小)判断被比较的两个元素的顺序是否错误，如果错误，就把顺序换过来，再继续往下比较，这个过程要重复进行几次，直到没有相邻元素需要交换，则本次排序结束。
一、冒泡排序
03
新知讲解
根据冒泡排序的方法为这组数字完成后面几轮排序，并记录下每一轮排序后的结果。
探索
第 1 轮：65 和 72 不换→72 和 39 换→72 和 46 换→72 和 51 换 → 结果：65, 39, 46, 51, 72
第 2 轮：65 和 39 换→65 和 46 换→65 和 51 换 → 结果：39, 46, 51, 65, 72
第 3 轮：39 和 46 不换→46 和 51 不换→51 和 65 不换 → 结果：39, 46, 51, 65, 72（已完全有序）
03
新知讲解
冒泡排序算法是一种重要的、基础的排序算法，利用它我们可以将一组数据按照特定的顺序(如升序或降序)进行排列。那么，如此有趣又好用的排序算法是如何进行描述的呢
1确定需要排序的一组数据。
2从这组数据的第一个元素开始，比较相邻两个元素。
3如果第一个元素比第二个元素大(或根据其他排序标准，如字母顺序)，则交换它们的位置……
详细内容见教材P12页。
二、冒泡排序算法的描述
03
新知讲解
7.继续这个过程，直到全部数据完成排序。
二、冒泡排序算法的描述
03
新知讲解
我们以4、6、3、5、1这组数据的升序排列为例，来描述这一算法的具体实现过程，如下图所示:
二、冒泡排序算法的描述
03
新知讲解
请将apple、pen、banana、orange这四个单词按照首字母从A到Z的顺序进行冒泡排序，并写出每一轮排序的结果。
探索
初始序列：apple, pen, banana, orange
第 1 轮：apple 和 pen 不换→pen 和 banana 换→pen 和 orange 换 → 结果：apple, banana, orange, pen
第 2 轮：apple 和 banana 不换→banana 和 orange 不换 → 结果：apple, banana, orange, pen（已有序）
最终结果：apple, banana, orange, pen
03
新知讲解
在学校的学习生活中，很多事情都可以用冒泡排序算法优化排序。比如，排队列时，要按照身高从矮到高排列，就可以使用冒泡排序算法。
首先确定一组同学的身高，然后根据从小到大排序的规则开始进行冒泡排序，第一轮排序的过程如表1-1所示，全部轮次排序结果如表1-2所示。
三、冒泡排序算法的应用
03
新知讲解
日常生活中，我们也会应用到冒泡排序算法，如日程安排、超市购物比价等。冒泡排序是简单实用的算法，为我们的生活提供了很多便利。
三、冒泡排序算法的应用
03
除了冒泡排序算法外，在计算机科学领域还有很多排序算法，不同的排序算法对应着不同的数据特性，为加速数据排序作出了巨大贡献。常见的排序算法还有:
选择排序:首先在未排序序列中找到最小元素或最大元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最大元素或最小元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
拓展阅读
新知讲解
03
桶排序:将要排序的数据分到几个有序的桶里，再对每个桶里的数据分别排序。
拓展阅读
新知讲解
04
课堂练习
1、冒泡排序的核心操作是（ ）
A.随机交换元素 B.相邻元素两两比较并交换
C.直接找最小元素 D.分组排序
2、冒泡排序每一轮排序后，哪个元素会 “沉底”？（ ）
A.最小的元素 B.中间的元素 C.最大的元素 D.任意元素
3、以下哪种场景最适合用冒泡排序？（ ）
A.百万级商品排序 B.10 个学生按身高排座位
C.大数据分析排序 D.电商销量榜单排序
B
C
B
04
课堂练习
完成判断：
1、冒泡排序每一轮都能确定一个元素的最终位置。（ ）
2、冒泡排序只能对数字进行排序，不能排序单词。（ ）
3、冒泡排序的过程中，元素只和相邻的元素比较。（ ）
4、对有序序列进行冒泡排序，所有轮次都需要完成全部比较。（ ）
5、冒泡排序的应用场景很少，生活中几乎用不到。（ ）
V
X
X
V
x
05
拓展延伸
1、生活中还有哪些情境可以使用排序算法 这些情境使用的都是哪种排序算法 查一查并和同学们分享!
① 电商平台按销量 / 价格排序商品，常用快速排序，高效处理海量数据；② 学校按成绩 / 身高排座位，可用冒泡排序，逻辑简单易操作；③ 音乐 APP 按歌手 / 播放量排歌单，多采用稳定排序（如归并排序），保证同键值数据顺序不变；④ 快递网点按配送区域分拣包裹，类似桶排序，按区域 “分组” 后快速整理；⑤ 图书馆按索书号排书籍，本质是基数排序，逐位匹配编码顺序。
05
拓展延伸
2、学习冒泡排序对青少年有什么好处？
培养逻辑思维：通过“两两比较、交换”的步骤，理解重复执行的逻辑，锻炼分步拆解问题的能力。
建立算法基础：作为入门级排序算法，帮孩子理解 “排序”“循环”“条件判断” 等核心概念，为后续编程学习打基础。
提升问题解决能力：在调试排序过程中，学会发现错误、优化步骤，培养严谨的思维习惯。
05
拓展延伸
3、青少年如何更好的学习冒泡排序？
从具象入手理解：用生活物品（如卡片、积木）模拟排序过程，直观感受 “冒泡” 的过程，再过渡到抽象数字排序。
拆解步骤分步学：先掌握 “两两比较、交换”，再理解 “多轮循环”，最后总结每轮排序后 “最大数沉底” 的规律，不急于写代码。
多动手实践验证：手动完成多组数据的冒泡排序，记录每轮结果，再尝试用伪代码或简单编程语言实现，加深理解。
06
课堂总结
《冒泡排序》课程小结：本节课我们认识了冒泡排序算法，知道它是一种简单的排序方法，核心是通过多轮 “两两比较相邻元素、交换位置”，让较大的元素像气泡一样慢慢 “浮” 到序列末尾。我们学会了用生活实例理解冒泡排序的过程，能手动完成简单数据的冒泡排序，了解了它在整理数据、分类信息中的基础应用。通过课堂练习，我们感受到了算法解决问题的严谨性，也体会到分步拆解问题的乐趣。
07
板书设计
冒泡排序
一、冒泡排序
二、冒泡排序算法的描述
三、冒泡排序算法的应用
08
课后作业
1、用自己的话描述冒泡排序的过程，尝试举一个生活中的例子说明它的逻辑。
课后作业
08
课后作业
2、尝试用伪代码写出冒泡排序的步骤，标注出循环、比较、交换的关键部分。
课后作业
https://www.21cnjy.com/recruitment/home/fine

展开更多......

收起↑