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