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

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

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

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

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

师梦圆微信客服

内容预览

选修1算法与程序设计《3.4.1冒泡法排序算法》集体备课PPT课件优质课下载

2.什么是冒泡法排序?

“冒泡法排序”也叫“起泡法排序”,它通过将相邻元素进行比较和交换,逐步将一个无序序列排列为一个有序序列。

3.升序排列和降序排列

将元素按从小到大的顺序排列称为升序排列,反之称为降序排列。

问题引入-排序实例

如何对一组同学按照身高进行排序?

请5位同学排身高

冒泡法

举 例 分 析

(1)10,20,30->排序后是降序排列

(2)10,20,30,40,50->排序后是降序排列

(3)160,164,170,163,175->分别进行升序排序和降序排序

怎样交换A(j)和A(j+1)的值

思考:怎样交换两个杯子里的水?

设置一个中间变量temp

temp= A(j)

A(j)=A(j+1)

A(j+1)=temp

规律总结及伪代码实现

N个数需要排n-1趟;第t趟比较的次数为n-t次。

For i=0 to n-2

For j=0 to n-2-i

If A(j)>A(j+1)

交换A(j)和A(j+1)的值

End If

教材

附录