欢迎来到天天文库
浏览记录
ID:51531673
大小:1.58 MB
页数:12页
时间:2020-03-22
《微课教学设计配套教学课件ppt刘万辉教学资源微课教学设计 教学课件 ppt 作者 刘万辉教学资源 课件_第5章_冒泡排序法.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、主讲教师:李刚数据结构课程之冒泡排序法电子信息大类计算机类软件技术专业问题引入-生活实例如何按照身高进行从矮到高排序?呢?数据结构冒泡排序11、冒泡排序的动画演示学习提纲2、冒泡排序的原理3、冒泡排序的算法设计数据结构冒泡排序动画演示排序的过程有何规律?动画演示原理每两个相邻的数据进行比较,满足某一种条件(大于或者小于)就交换,否则不交换,5个数据比较4轮排序成功。数据结构冒泡排序2算法设计数据的输入数据的输出每一轮比较程序设计轮数控制的程序设计inta[5]={180,150,170,160,120},i,
2、j,t;for(i=0;i<=4;i++)printf("%d",a[i]);for(i=0;i<=3;i++){}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数
3、据结构冒泡排序高等职业教育软件技术专业教学资源思考题5如何采用每一轮比较寻找最小值的方法实现冒泡排序的算法设计?数据结构冒泡排序掌握冒泡排序的原理教学小结掌握冒泡排序的算法设计掌握冒泡排序的知识提高数据结构冒泡排序本次微课你懂了吗?
此文档下载收益归作者所有