3.4.1冒泡法排序算法.ppt

《3.4.1冒泡法排序算法.ppt》由会员分享，可在线阅读，更多相关《3.4.1冒泡法排序算法.ppt（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、3.4 对数据进行排序3.4.1 冒泡法排序算法 濉溪县第二中学郭丽 2017-4-211.什么是排序？所谓排序，就是指将一个无序序列排列成一个有序序列的过程。2.什么是冒泡法排序？“冒泡法排序”也叫“起泡法排序”，它通过将相邻元素进行比较和交换，逐步将一个无序序列排列为一个有序序列。3.升序排列和降序排列 将元素按从小到大的顺序排列称为升序排列，反之称为降序排列。问题引入-排序实例如何对一组同学按照身高进行排序？请5位同学排身高冒泡法举 例 分 析（1）10,20,30-排序后是降序排列（2）10,20,30,40,50-排序后是降序排列（3）160,164,170,163,175-分别进行

2、升序排序和降序排序 怎样交换A（j）和A（j+1）的值思考：怎样交换两个杯子里的水？设置一个中间变量temptemp=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 Next jNext i对5个元素“4,1,2,5,3”的序列进行升序排序（从后往前进行对比）开始 向A（n-1）中读入n个元素i=0，j=n-1A（j）n-2输出排序结果结束j=iNNNYYY将下面的伪代码填写完整For i=0 to _ For j=4 To _ Step-1 If A（j）A（j-1）Then 交换A（j）和A（j-1）的值 End If Next jNext i3i+1课后思考：如何把这个伪代码推广到一般的情况？小结1.冒泡法排序的思想2.冒泡法排序的算法描述谢谢！