数据结构课程冒泡排序.ppt

主讲教师：李 刚 数据结构课程之冒泡排序法 电子信息大类 计算机类 软件技术专业 问题引入- 生活实例 如何按照身高进行从矮到高排序?呢？ 数据结构 冒泡排序 1 1、冒泡排序的动画演示 学习提纲 2、冒泡排序的原理 3、冒泡排序的算法设计 数据结构 冒泡排序 动画演示 排序的过程有何规律？ 动画演示 原 理 每两个相邻的数据进行比较，满足某一种条件(大于或者小于)就交换，否则不交换，5个数据比较4轮排序成功。 数据结构 冒泡排序 2 算法设计 数据的输入 数据的输出 每一轮比较程序设计 轮数控制的程序设计 int a[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++) { } 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;} 结果：180 150 170 160 120 结果：150 170 160 120 180 结果：120 150 160 170 180 数据结构 冒泡排序 3 提 高 4 前一轮比较确定一个最大数据，如何控制下一轮不再比较该数？ 将for(j=0;j<=3;j++)语句中的j<=3改为j<=3-i 数据结构 冒泡排序 高等职业教育软件技术专业教学资源 思考题 5 如何采用每一轮比较寻找最小值的方法实现冒泡排序的算法设计？ 数据结构 冒泡排序 掌握冒泡排序的原理 教学小结 掌握冒泡排序的算法设计 掌握冒泡排序的知识提高 数据结构 冒泡排序 本次微课你懂了吗？