数据结构课程之冒泡排序法--淮安信息职业技术学院PPT课件
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
电子信息大类 计算机类 软件技术专业
数据结构课程之冒泡排序法
主讲教师：李 刚
.
1
数据结构 冒泡排序
1 问题引入- 生活实例
如何按照身高进行从矮到高排序?呢？
.
2
数据结构 冒泡排序
学习提纲
1、冒泡排序的动画演示 2、冒泡排序的原理 3、冒泡排序的算法设计
.
3
动画演示
.
4
动画演示
排序的过程有何规律？.
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]); }
结果：18520 1570 1760 16270 1280
.
7
数据结构 冒泡排序
4 提高
前一轮比较确定一个最大数据，如何控制 下一轮不再比较该数？
5
数据结构 冒泡排序
2 原理
每两个相邻的数据进行比较，满足某一种 条件(大于或者小于)就交换，否则不交换，5 个数据比较4轮排序成功。
.
6
数据结构 冒泡排序
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++)
.
11
本次微课你懂了吗？
.
12
将for(j=0;j<=3;j++)语句中的j<=3改为j<=3-i
.
8
高等职业教育软件技术专业教学资源
.
9
数据结构 冒泡排序
5 思考题
如何采用每一轮比较寻找最小值的方法实 现冒泡排序的算法设计？
.
10
wenku.baidu.com
数据结构 冒泡排序
教学小结
掌握冒泡排序的原理 掌握冒泡排序的算法设计 掌握冒泡排序的知识提高
数据结构课程之冒泡排序法
主讲教师：李 刚
.
1
数据结构 冒泡排序
1 问题引入- 生活实例
如何按照身高进行从矮到高排序?呢？
.
2
数据结构 冒泡排序
学习提纲
1、冒泡排序的动画演示 2、冒泡排序的原理 3、冒泡排序的算法设计
.
3
动画演示
.
4
动画演示
排序的过程有何规律？.
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]); }
结果：18520 1570 1760 16270 1280
.
7
数据结构 冒泡排序
4 提高
前一轮比较确定一个最大数据，如何控制 下一轮不再比较该数？
5
数据结构 冒泡排序
2 原理
每两个相邻的数据进行比较，满足某一种 条件(大于或者小于)就交换，否则不交换，5 个数据比较4轮排序成功。
.
6
数据结构 冒泡排序
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++)
.
11
本次微课你懂了吗？
.
12
将for(j=0;j<=3;j++)语句中的j<=3改为j<=3-i
.
8
高等职业教育软件技术专业教学资源
.
9
数据结构 冒泡排序
5 思考题
如何采用每一轮比较寻找最小值的方法实 现冒泡排序的算法设计？
.
10
wenku.baidu.com
数据结构 冒泡排序
教学小结
掌握冒泡排序的原理 掌握冒泡排序的算法设计 掌握冒泡排序的知识提高