数据结构课程-冒泡排序讲义.培训讲学.ppt

《数据结构课程-冒泡排序讲义.培训讲学.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程-冒泡排序讲义.1、冒泡排序的动画演示学习提纲2、冒泡排序的原理3、冒泡排序的算法设计数据结构冒泡排序动画演示排序的过程有何规律？动画演示原理每两个相邻的数据进行比较，满足某一种条件(大于或者小于)就交换，否则不交换，5个数据比较4轮排序成功。数据结构冒泡排序2算法设计数据的输入数据的输出每一轮比较程序设计轮数控制的程序设计inta[5]={180,150,170,160,120},i,j,t;for(i=0;i<=4;i++)printf("%d",a[i]);for(i=0;i<=3;i+

2、+){}main(){}for(j=0;j<=3;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}结果：180150170160120结果：150170160120180结果：120150160170180数据结构冒泡排序3提高4前一轮比较确定一个最大数据，如何控制下一轮不再比较该数？将for(j=0;j<=3;j++)语句中的j<=3改为j<=3-i数据结构冒泡排序高等职业教育软件技术专业教学资源思考题5如何采用每一轮比较寻找最小值的方法实现冒泡排序的算

3、法设计？数据结构冒泡排序掌握冒泡排序的原理教学小结掌握冒泡排序的算法设计掌握冒泡排序的知识提高数据结构冒泡排序本次微课你懂了吗？人有了知识，就会具备各种分析能力，明辨是非的能力。所以我们要勤恳读书，广泛阅读，古人说“书中自有黄金屋。”通过阅读科技书籍，我们能丰富知识，培养逻辑思维能力；通过阅读文学作品，我们能提高文学鉴赏水平，培养文学情趣；通过阅读报刊，我们能增长见识，扩大自己的知识面。有许多书籍还能培养我们的道德情操，给我们巨大的精神力量，鼓舞我们前进。此课件下载可自行编辑修改，仅供参考！感谢您的支持

4、，我们努力做得更好！谢谢