内容正文：
----冒泡排序
用排序算法进行数据整理
泰山出版社信息技术初一第2册
1
2
问题引入
为弘扬中华优秀的传统文化，发扬国粹风采，激发学生的写字兴趣
养成良好的书写习惯，学校举办了书法大赛，五位同学的得分如下：
谁是“书法达人”？你是怎么选出来的？
姓名 得分
李锦鹏 76
张鑫 65
陈敏 97
谢明哲 49
李朝阳 38
3
----冒泡排序
用排序算法进行数据整理
4
5
冒泡排序定义
冒泡排序，就是从初始位置开始，每次对_____两个数据进行比较，如顺序无误保持位置不变；顺序错误则__________，不断进行下一次比较，直至数据顺序调整完毕。
相邻
交换位置
6
冒泡排序过程
活动一：
请同学们结合视频“冒泡排序过程.MP4 ”
小组合作完成对手中卡片的升序排序。
请五位同学上台展示
初露锋芒
姓名 得分
李锦鹏 76
张鑫 65
陈敏 97
谢明哲 49
李朝阳 38
7
发现规律
实例 抽象
轮数 5个数字需_____轮排序
轮数=_____________ n个数字需_______轮排序
每轮比较次数 第1轮排序需_______次比较
第k轮排序需_________次比较
第2轮排序需_______次比较
第3轮排序需_______次比较
第4轮排序需_______次比较
每轮比较次数=___________
活动二：根据以上对冒泡排序过程的探索，小组讨论完成探究单。
4
5-1
5-2
5-3
5-4
n-1
n-k
个数-1
个数-轮数
火眼金睛
口诀记忆
冒泡排序升序排序口诀：
n个数字来比较
两两比较小靠前
比较轮数n-1
每轮次数n-k
9
案例分析
输入：
处理：
输出：
参与排序的数字
升序排序结果
需要个数-1轮排序 k
每轮需要个数-k次比较 i
如果前面数字 > 后面数字
交换位置
用冒泡排序算法对同学们的得分进行升序排序
10
设计算法
活动三：根据以上分析，完成流程图
勇往直前
i>=0 且 i<个数-k-1
前面的数字>后面的数字
k>=0 且 k<个数-1
交换位置
A:
B:
C:
D:
要求：把相应的选项和序号用线连起来
①
②
③
④
11
设计算法
K>=0且
k<个数-1
i>=0且
i<个数-k-1
前面数字>后面数字
交换位置
列表
76 65 97 49 38
s
for k in range( __,_______):
for i in range( __,_______):
索引值
0
3
2
1
4
i
s[i]
s[i+1]
s[i],s[i+1]= s[i+1], s[i]
if
>
0
0
多元赋值
:
len(s)
外循环
内循环
print(“升序结果为:”,s)
len(s)-1
len(s)-k-1
否
否
否
是
是
是
输入要排序
的一组数字
i=i+1
k=k+1
输出升序
排序的结果
12
程序编写
活动四：请打开桌面上的“得分排序.py”，完善程序，并使程序正确运行。
再接再厉
13
程序编写
降序排序
<
程序编写
同时对姓名和得分排序
姓名 得分
李锦鹏 76
张鑫 65
陈敏 97
谢明哲 49
李朝阳 38
列表
C
15
程序编写
活动五：请打开桌面上的“姓名排序.py”，完善程序，并使程序正确运行。
大获全胜
16
生活实例
思考：实际生活中什么情况下可以用到冒泡排序呢？
班级 一班 二班 三班 四班 五班
得分 92 95 91 93 98
辩手 李颖 王静 王妍 张露
得分 92 96 93 95
谈谈你的收获
课堂小结
18
教师寄语
重视中华优秀传统文化，为传承优秀传统文化贡献自己的力量
冒泡
排序
THANK YOU
谢谢大家!
20
$