高一数学人教A版必修3课件：1-3冒泡排序.ppt

冒泡排序2.3-2 冒泡排序教学目标：理解冒泡排序的原理理解冒泡排序的流程图加深对变量的使用的理解教学难点：冒泡排序的原理和流程图冒泡原理：质量大的（大的数据）下沉质量小的（小的数据）上浮例：将一组无序数组排成从小到大 49,38,65,76,13,27,49 方法：下沉法和上浮法原数据和序号序序号号12345678数数据据 49 38 65 97 76 13 27 49第一躺下沉的步骤：序号序号12345678数据数据3849659776132749序号序号12345678数据数据3849659776132749序号序号12345678数据数据3849659776132749序号序号12345678数据数据3849657697132749序号序号12345678数据数据3849657613972749序号序号12345678数据数据3849657613279749序号序号12345678数据数据3849657613274997经过一躺下沉，把最大的数沉到最底了用流程图把这一趟下沉描述出来：i:=1,T=0T:=RiRi:=Ri+1Ri+1:=Ti:=i+1i7是否是否1、写出第二、第三第7躺下沉的流程图，并观察7个流程图的公共点2、思考能否把7个流程图合并？3、对于一般数组 R1,R2,Rn 的从小到大的排列，流程图怎么画？小结：1、有序列插入排序2、无序列冒泡排序