(
课件网) 第二课 冒泡排序 五年级下册 第一单元 《运用经典算法 解决简单问题》 导 入 导 入 导 入 初始数据：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 算法实践迁移 即使数据已经有序，它仍会完成所有相邻数的比较。 算法应用延伸 算法应用延伸 ... ...
