《冒泡排序》讲课课件2022—2023学年粤教版(2019)高中信息技术选修.pptxVIP

前情回顾015.3.1认识排序排序1排序的存储结构3排序的分类2如何排序4排序是指把一个任意序列的数据元素重新排列成按照某关键字递增或递减序列的过程稳定排序和不稳定排序内部排序和外部排序顺序存储和链式存储数组存储

讲师：XXX5.3.2冒泡排序

课堂导入02

课堂导入024949386597761327现在有8个不同大小的桶，为支援缙云山山火，搬运物资的“重庆崽儿”想把它们套在一起，尽可能节约搬运物资车的空间，请你们帮帮他。（提示：将已有桶从小到大进行排序，依次套在一起）假设桶为圆柱体，已给桶底半径，单位（cm）

热身活动03小组合作(5分钟)尝试用小组想到的方法对8个桶的桶底半径进行排序，完成学习单

小组展示04第三组第五组VS

为什么叫“冒泡”排序？冒泡排序和鱼吐泡泡，气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在上面，气泡小的（小的数据）在下面。新知讲解05

冒泡排序的基本原理对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。新知讲解05相邻比较逆序交换

把上面问题中水桶底半径排成从小到大的顺序。原数据为：{49,38,65,97,76,13,27,49}分析：首先为了方便分析，我们把所给的数据先用一个表格列出来，如下：分析问题06

分析问题06对比原数据经过第一趟排序，实现了什么目的？第一趟排序，一共进行了多少次比较？4927137697653849数号4938,交换位置原数据和序号序据4938659776132749第一趟排序的步骤：序据3849659776132749序据3849659776132749序据3849659776132749序据3849657697132749序据3849657613972749序据3849657613279749序据3849657613274997经过第一趟排序，把最大的数沉到最底了！4965,保持不变6597,保持不变9776,交换位置9713,交换位置9727,交换位置9749,交换位置

经过第二趟排序，实现了什么目的？经过第二趟排序，把第二大的数沉到倒数第二个位置了!9749271376654938数号3849,保持不变第一趟排序后的数据和序号第二趟排序的步骤：4965,保持不变6576,保持不变7613,交换位置7627,交换位置7649,交换位置序据3849657613274997序据3849657613274997序据3849657613274997序据3849651376274997序据3849651327764997序据38496513274976977697,保持不变序据3849651327497697分析问题06序据3849657613274997

分析问题06观察原数据与第一、二趟排序后的数据序据3849657613274997序据3849651327497697序据4938659776132749问：为了使这一组无序数组完全按照要求排成从小到大我们还需不需要再继续排序呢？问：那么我们预计最多一共要经过多少次排序呢？

分析问题，完成学习单206以小组为单位，完成学习单，写出完整的冒泡排序过程小组合作(8分钟)

序据3849132749657697序据4938659776132749序据3849657613274997序据3813274949657697序据1327384949657697序据3849651327497697序据1327384949657697序据1327384949657697初始1趟2趟3趟4趟5趟6趟7趟

冒泡排序也可以从后往前进行，过程演示如下：拓展07

小结08相邻元素两两比较、逆序交换、多轮排序冒泡排序的基本原理：冒泡排序的基本步骤：1.比较相邻的元素2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对3.针对所有的元素重复以上的步骤，除了最后一个4.持续每次对越来越少的元素重复上面的步骤，直到没