资源简介

(共22张PPT)
第二课 冒泡排序
五年级下册 第一单元 《运用经典算法 解决简单问题》
导 入
导 入
导 入
初始数据：131，145，136，152，129，147
算法原理建构
初始数据：131，145，136，152，129，147
算法原理建构
第一轮排序：131，136，145，129，147，152
初始数据：131，145，136，152，129，147
算法原理建构
第一轮排序：131，136，145，129，147，152
比较5次，固定 152
初始数据：131，145，136，152，129，147
算法原理建构
第一轮排序：131，136，145，129，147，152
第二轮排序：131，136，129，145，147，152
初始数据：131，145，136，152，129，147
算法原理建构
第一轮排序：131，136，145，129，147，152
第二轮排序：131，136，129，145，147，152
比较4次，固定 147
初始数据：131，145，136，152，129，147
算法原理建构
第一轮排序：131，136，145，129，147，152
第二轮排序：131，136，129，145，147，152
第三轮排序：131，129，136，145，147，152
初始数据：131，145，136，152，129，147
算法原理建构
第一轮排序：131，136，145，129，147，152
第二轮排序：131，136，129，145，147，152
第三轮排序：131，129，136，145，147，152
比较3次，固定 145
算法原理建构
第四轮排序：129，131，136，145，147，152
初始数据：131，145，136，152，129，147
第一轮排序：131，136，145，129，147，152
第二轮排序：131，136，129，145，147，152
第三轮排序：131，129，136，145，147，152
算法原理建构
第四轮排序：129，131，136，145，147，152
初始数据：131，145，136，152，129，147
第一轮排序：131，136，145，129，147，152
第二轮排序：131，136，129，145，147，152
第三轮排序：131，129，136，145，147，152
比较2次，固定 136
算法原理建构
第五轮排序：129，131，136，145，147，152
第四轮排序：129，131，136，145，147，152
初始数据：131，145，136，152，129，147
第一轮排序：131，136，145，129，147，152
第二轮排序：131，136，129，145，147，152
第三轮排序：131，129，136，145，147，152
算法原理建构
第五轮排序：129，131，136，145，147，152
第四轮排序：129，131，136，145，147，152
初始数据：131，145，136，152，129，147
第一轮排序：131，136，145，129，147，152
第二轮排序：131，136，129，145，147，152
第三轮排序：131，129，136，145，147，152
比较1次，完成排序
算法原理建构
在排序过程中，大的数据靠右不动，小的数据通过比较一点点往左排，就像气泡逐渐浮出水面，于是形象地称这种排序算法为冒泡排序。
10名选手100米成绩（秒）如下：
12.5, 13.2, 11.8, 12.9, 13.0, 12.1, 12.7, 13.1, 11.9, 12.4
算法实践迁移
12.5 13.2
11.8 12.9
13.0 12.1
12.7 13.1
11.9 12.4
算法实践迁移
算法应用延伸
复杂问题可以拆解为简单步骤的重复执行
1 2 3 4 5
算法实践迁移
即使数据已经有序，它仍会完成所有相邻数的比较。
算法应用延伸
算法应用延伸

展开更多......

收起↑