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.如果再进行前面数的比较,已经冒泡的数还需要参加吗?
当前数>下一个数
最大的数
不需要
什么是冒泡排序?
冒泡排序(以从小到大排序为例):
两两数比较,如果当前数>下一个数,则两数交换,从而实现把较大的数往后推移,直至后面没有比它更小的数。再把剩下来的数按同样的方法进行比较。
冒泡排序的思路分析