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

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

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

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

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

师梦圆微信客服

内容预览

选修1算法与程序设计《5.3排序算法的程序实现》公开课PPT课件优质课下载

用冒泡排序法把4位同学的身高(179,166,183,172)按低到高排序。

(1)把待排序的n个元素看成是垂直堆放的一列数据。

(2)从最下面的一个元素起,自下而上地比较相邻的两个元素中的数据,将较小(按升序排序)的数据换到上面一个元素中。重复这一过程,直到处理完最后两个元素中的数据,称为一遍加工。

(3)对余下的n-1个元素重复上述过程,直至最后进行余下两个数据元素的比较和交换。

初始(n=4)

179

166

183

172

第1次比较、交换

第2次比较、交换

第3次比较、交换

179

166

183

172

179

166

172

183

179

166

172

183

179