否
R[iR ] [1i ]
T:=R[i]
R[i]:=R[i+1]
R[i+1]:=T
i:=i+1
否
i>7 5 是
1、写出第二、第三……第7躺下沉的流程图， 并观察7个流程图的公共点
2、思考能否把7个流程图合并？
3、对于一般数组 { R[1],R[2],…,R[n] } 的从小到 大的排列，流程图怎么画？
6
小结：1、有序列插入排序 2、无序列冒泡排序
7
PPT教学课件
谢谢观看
Thank You For Watching
8
冒泡排序
1
2.3-2 冒泡排序
教学目标：理解冒泡排序的原理 理解冒泡排序的流程图 加深对变量的使用的理解
教学难点：冒泡排序的原理和流程图
2
冒泡原理：质量大的（大的数据）下沉 质量小的（小的数据）上浮
方法：下沉法和上浮法 例：将一组无序数组排成从小到大
{ 49,38,65,76,13,27,49 }
3
原数据和序号
序 号
1
2
34ຫໍສະໝຸດ 5678
数 据
49
38
65
97
76
13
27
49
第一躺下沉的步骤：
序号 1 2 3 4 5 6 7 8 数据 38 49 65 9776 791673 19237 29479 4997
经过一躺下沉，把最大的数沉到最底了
4
用流程图把这一趟下沉描述出来：
i:=1, T=0
是