导学案011冒泡排序.doc

信息技术导学案
备课
时间
20100815
主备人
路清华
审核人

使用人

课题
冒泡排序算法
课 型
复习课
编 号
011
学习
目标
1．能对给定的有限的几个数进行冒泡排序 2.初步进行
重难点
冒泡排序程序的实现
课堂
训练
所有题目皆来自《技术高考总复习》详细见书本。
1.某超市水果区共有5种水果品种，其价格依次为9.20、4.00、8.50、1.80、2.50，若采用冒泡排序算法对其进行从小到大排序，则其四趟的排序结果是
原始数据
9.20
4.00
8.50
1.80
2.50
第一趟

第二趟

第三趟

第四趟

2.某电视台举办的唱歌选秀比赛6晋3总决赛中,通过7位评委评分及观众投票最后确定各位选手的最后平均得分依次是:86,89,83,91,84,88.如果按照冒泡排序的思想排序的话,要排序几次?依次为:

3.冒泡排序的基本思想:

4.针对7,3,4,8,1这五个数的程序
第一趟
For j=5 to 2 step -1
If a(j) <a(j-1) then 交换
Next j
总程序:
For i=_____ to _____
For j=_____ to ____
If __________then
____________
_____________
____________
End if
Next j
Next i
第二趟
For j=____ to ______step ____
If ______________ then 交换
Next j
第三趟

第四趟

课后
反思

新课
预习

汇总整合
疑问