（北师大版必修3）数学：排序问题(2)课件

(共7张PPT)
教学内容：排序问题
教学目的：通过对具体实例的解决过程与
步骤的分析，了解排序问题
教学重点：1、有序列的直接插入排序
2、算法设计和算法流程图
教学器材：多媒体电脑
【探究】 将数据组 {49，38，65，97，76，
13，27，49} 按照从小到大的顺序排列。
38，49，65，97，76，13，27，49
38，49，65，97，76，13，27，49
38，49，65，97，76，13，27，49
38，49，65，76，97，13，27，49
38，49，65，76，13，97，27，49
38，49，65，76，13，27，97，49
38，49，65，76，13，27，49，97
一趟排序
冒泡排序法
特点：①最大的数据沉到底，不会再移动
最大数排在最后位置
第二大数排在倒数第二的位置
依次类推，重复进行，完成排序。
②若数据有n个，则至多经过n-1趟
【思考】
1、应用冒泡法给数据 123，98，76，54，145
排序时，第____趟排序完成。
第一趟 B. 第二趟 C.第三趟 D.第四趟
2、用冒泡排序法对 6，69，43，10，54，
76，63 进行从小到大排序，第一趟结果是
A. 6，69，43，10，54，76，63
B. 6，43，10，69，54，76，63，
C. 6，43，10，54，69，63，76
D. 6，10，43，54，63，69，76
【例题】 假设一个数据列为 R[1]、R[2]、
…、R[10] ，要求从小到大排序
（1）画出一趟冒泡排序的算法流程图
（2）画出整个冒泡排序的算法流程图
开始
i:=1
R[i]>R[i+1]
a: = R[i]
R[i]:=R[i+1]
R[i+1]:=a
i: = i+1
i>9
结束
是
是
否
否
开始
i:=1
R[i]>R[i+1]
a: = R[i]
R[i]:=R[i+1]
R[i+1]:=a
i: = i+1
j>9
结束
是
是
否
否
j:=1
i=10
否
是
i>9
i = n
j>n-1
j: = j+1
【智能挑战】
用冒泡法为数据由大到小排序：
8 79 23 23 64 54
【作业】 P128 A 组 2