排序问题(2)[下学期]

课件7张PPT。教学内容：排序问题
教学目的：通过对具体实例的解决过程与
步骤的分析，了解排序问题
教学重点：1、有序列的直接插入排序
2、算法设计和算法流程图
教学器材：多媒体电脑【探究】 将数据组 {49，38，65，97，76，
13，27，49} 按照从小到大的顺序排列。一趟排序冒泡排序法特点：①最大的数据沉到底，不会再移动
最大数排在最后位置
第二大数排在倒数第二的位置
依次类推，重复进行，完成排序。
②若数据有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:=1R[i]>R[i+1]a: = R[i]
R[i]:=R[i+1]
R[i+1]:=ai: = i+1i>9结束是是否否开始i:=1R[i]>R[i+1]a: = R[i]
R[i]:=R[i+1]
R[i+1]:=ai: = i+1j>9结束是是否否j:=1i=10否是i>9i = nj>n-1j: = j+1【智能挑战】
用冒泡法为数据由大到小排序：
8 79 23 23 64 54 【作业】 P128 A 组 2