冒泡排序冒泡排序2.3-22.3-2冒泡排序冒泡排序教学目标：理解冒泡排序的原理理解冒泡排序的流程图加深对变量的使用的理解教学难点：冒泡排序的原理和流程图冒泡原理：质量大的（大的数据）下沉质量小的（小的数据）上浮例：将一组无序数组排成从小到大{49,38,65,76,13,27,49}方法：下沉法和上浮法原数据和序号序号序号1122334455667788数据数据49493838656597977676131327274949第一躺下沉的步骤：序号序号1122334455667788数据数据38384949656597977676131327274949序号序号1122334455667788数据数据38384949656597977676131327274949序号序号1122334455667788数据数据38384949656597977676131327274949序号序号1122334455667788数据数据38384949656576769797131327274949序号序号1122334455667788数据数据38384949656576761313979727274949序号序号1122334455667788数据数据38384949656576761313272797974949序号序号1122334455667788数据数据38384949656576761313272749499797经过一躺下沉，把最大的数沉到最底了经过一躺下沉，把最大的数沉到最底了用流程图把这一趟下沉描述出来：i:=1,T=0T:=R[i]R[i]:=R[i+1]R[i+1]:=Ti:=i+11]R[iR[i]i>7是否是否1、写出第二、第三……第7躺下沉的流程图，并观察7个流程图的公共点2、思考能否把7个流程图合并？3、对于一般数组{R[1],R[2],…,R[n]}的从小到大的排列，流程图怎么画？小结：1、有序列插入排序2、无序列冒泡排序
