师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步教科版选修1 算法与程序设计3.4.1 冒泡法排序算法下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

教科2003课标版《3.4.1冒泡法排序算法》公开课PPT课件优质课下载

什么是冒泡排序?

活动一:请观看一个“数字从小到大排序”的视频,并思考以下问题,做好抢答准备。

1.两两数比较,什么时候交换位置?

2.视频中一轮比较下来,谁冒泡了?(谁已经排好顺序)

3.如果再进行前面数的比较,已经冒泡的数还需要参加吗?

什么是冒泡排序?

1.两两数比较,什么时候交换位置?

2.视频中一轮比较下来,谁冒泡了?(谁已经排好顺序)

3.如果再进行前面数的比较,已经冒泡的数还需要参加吗?

视频:舞蹈者身上的数字按从小到大

的顺序排序(第一轮)

原始数据:3,7,2,5,4

第一轮比较结果:3,2,5,4,7

什么是冒泡排序?

挑战一:请观看一个“数字从小到大排序”的视频,并思考以下问题,做好抢答准备。

1.两两数比较,什么时候交换位置?

2.视频中一轮比较下来,谁冒泡了?(谁已经排好顺序)

3.如果再进行前面数的比较,已经冒泡的数还需要参加吗?

当前数>下一个数

最大的数

不需要

什么是冒泡排序?

冒泡排序(以从小到大排序为例):

两两数比较,如果当前数>下一个数,则两数交换,从而实现把较大的数往后推移,直至后面没有比它更小的数。再把剩下来的数按同样的方法进行比较。

冒泡排序的思路分析

教材

附录