数据结构课程冒泡排序讲义.pptxVIP

数据结构课程冒泡排序讲义会计学第1页/共14页数据结构冒泡排序1 问题引入- 生活实例如何按照身高进行从矮到高排序?呢？1、冒泡排序的动画演示2、冒泡排序的原理3、冒泡排序的算法设计第2页/共14页数据结构冒泡排序 学习提纲第3页/共14页动画演示第4页/共14页动画演示排序的过程有何规律？第5页/共14页数据结构冒泡排序2 原 理 每两个相邻的数据进行比较，满足某一种条件(大于或者小于)就交换，否则不交换，5个数据比较4轮排序成功。第6页/共14页数据结构冒泡排序3 算法设计main(){int a[5]={180,150,170,160,120},i,j,t;for(i=0;i=3;i++) {} 数据的输入for(j=0;j=3;j++) if(a[j]a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;} 数据的输出 每一轮比较程序设计 for(i=0;i=4;i++) printf(%d ,a[i]); 轮数控制的程序设计}结果：120 150 160 170 180结果：150 170 160 120 180结果：180 150 170 160 120第7页/共14页数据结构冒泡排序4 提 高 前一轮比较确定一个最大数据，如何控制下一轮不再比较该数？将for(j=0;j=3;j++)语句中的j=3改为j=3-i 第8页/共14页高等职业教育软件技术专业教学资源 第9页/共14页数据结构冒泡排序5 思考题 如何采用每一轮比较寻找最小值的方法实现冒泡排序的算法设计？掌握冒泡排序的原理掌握冒泡排序的算法设计 掌握冒泡排序的知识提高 第10页/共14页数据结构冒泡排序 教学小结第11页/共14页本次微课你懂了吗？第12页/共14页人有了知识，就会具备各种分析能力，明辨是非的能力。所以我们要勤恳读书，广泛阅读，古人说“书中自有黄金屋。”通过阅读科技书籍，我们能丰富知识，培养逻辑思维能力；通过阅读文学作品，我们能提高文学鉴赏水平，培养文学情趣；通过阅读报刊，我们能增长见识，扩大自己的知识面。有许多书籍还能培养我们的道德情操，给我们巨大的精神力量，鼓舞我们前进。第13页/共14页