人教版高一数学 1.3冒泡排序课件 新人教A必修3.ppt

冒泡排序冒泡排序2021/8/9 星期一1中学数理化新课标系列资料 WWW.ShuLiHua.Net 2.3-2 2.3-2 冒泡排序冒泡排序教学目标：理解冒泡排序的原理教学目标：理解冒泡排序的原理 理解冒泡排序的流程图理解冒泡排序的流程图 加深对变量的使用的理解加深对变量的使用的理解教学难点：冒泡排序的原理和流程图教学难点：冒泡排序的原理和流程图2021/8/9 星期一2中学数理化新课标系列资料 WWW.ShuLiHua.Net 冒泡原理：质量大的（大的数据）下沉冒泡原理：质量大的（大的数据）下沉 质量小的（小的数据）上浮质量小的（小的数据）上浮例：将一组无序数组排成从小到大例：将一组无序数组排成从小到大 49,38,65,76,13,27,49 方法：下沉法和上浮法方法：下沉法和上浮法2021/8/9 星期一3中学数理化新课标系列资料 WWW.ShuLiHua.Net 原数据和序号原数据和序号序序序序号号号号1 12 23 34 45 56 67 78 8数数数数据据据据4949 3838 6565 9797 7676 1313 2727 4949第一躺下沉的步骤：第一躺下沉的步骤：序号序号序号序号1 12 23 34 45 56 67 78 8数据数据数据数据38384949656597977676131327274949序号序号序号序号1 12 23 34 45 56 67 78 8数据数据数据数据38384949656597977676131327274949序号序号序号序号1 12 23 34 45 56 67 78 8数据数据数据数据38384949656597977676131327274949序号序号序号序号1 12 23 34 45 56 67 78 8数据数据数据数据38384949656576769797131327274949序号序号序号序号1 12 23 34 45 56 67 78 8数据数据数据数据38384949656576761313979727274949序号序号序号序号1 12 23 34 45 56 67 78 8数据数据数据数据38384949656576761313272797974949序号序号序号序号1 12 23 34 45 56 67 78 8数据数据数据数据38384949656576761313272749499797经过一躺下沉，把最大的数沉到最底了经过一躺下沉，把最大的数沉到最底了2021/8/9 星期一4中学数理化新课标系列资料 WWW.ShuLiHua.Net 用流程图把这一趟下沉描述出来：用流程图把这一趟下沉描述出来：i:=1,T=0T:=RiRi:=Ri+1Ri+1:=Ti:=i+1i7是是否否是是否否2021/8/9 星期一5中学数理化新课标系列资料 WWW.ShuLiHua.Net 1、写出第二、第三、写出第二、第三第第7躺下沉的流程图，躺下沉的流程图，并观察并观察7个流程图的公共点个流程图的公共点2、思考能否把、思考能否把7个流程图合并？个流程图合并？3、对于一般数组、对于一般数组 R1,R2,Rn 的从小到的从小到 大的排列，流程图怎么画？大的排列，流程图怎么画？2021/8/9 星期一6中学数理化新课标系列资料 WWW.ShuLiHua.Net 小结：小结：1、有序列插入排序、有序列插入排序 2、无序列冒泡排序、无序列冒泡排序2021/8/9 星期一7中学数理化新课标系列资料 WWW.ShuLiHua.Net 2021/8/9 星期一8中学数理化新课标系列资料 WWW.ShuLiHua.Net