1 / 23
文档名称:

快速排序 ppt课件.ppt

格式:ppt   大小:2,226KB   页数:23页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

快速排序 ppt课件.ppt

上传人:坐水行舟 2018/11/2 文件大小:2.17 MB

下载得到文件列表

快速排序 ppt课件.ppt

相关文档

文档介绍

文档介绍:江西师范大学计算机信息工程学院–数据结构
快速排序
作者:杨劲松
内容提要
快速排序导入
快速排序思想
快速排序讲解
快速排序算法分析
练习题
退出
快速排序导入
请同学们使用冒泡排序的方法将下列数据排序:(从小到大)
21 25 49 16 25 06
目录
初始状态
第一次交换结束
快速排序导入–冒泡排序过程
目录
第二次交换
第二次交换结束
快速排序导入–冒泡排序过程
目录
第三次交换结束
第二次交换结束
第四次交换结束
快速排序导入–冒泡排序过程
目录
第六次交换结束
第五次交换结束
请同学们说说
冒泡排序是如何工作的
快速排序导入
目录
对所有记录从左到右每相邻的元素进行比较,不符合要求则交换
快速排序导入–冒泡排序分析
冒泡排序的基本做法:
思考:在数据为以下排列时,冒泡的排序效果好不好?
49 25 25 21 16 06
快速排序导入–冒泡排序分析
初始状态是反序的,则需要进行n-1趟扫描
目录
快速排序导入–冒泡排序分析
从直观上49移动到最终的位置经过了n-1次比较和交换
49 25 25 21 16 06
06 16 21 25 25 49
能不能不经过n-1次比较和交换呢?
不能?这是由于冒泡排序中需要相邻的元素两两比较、交换
目录

最近更新

医院2018爱国卫生工作计划规划与医院2018科室.. 11页

医生个人年终总结范文欣赏与医生个人思想工作.. 8页

小学2022年春季开学第一课主题班会ppt 68页

北京市2018年保育员理论考试试题试卷及解析 11页

副县长在低收入户包扶专题会发言与副县长在住.. 18页

农药监管与法制建设工作方案与农行绩效考核办.. 9页

学校防疫工作安排方案主题教育ppt 17页

内蒙古2019版保育员三级业务能力考试试题试题.. 10页

内蒙古2019-2020年保育员三级职业技能考试试题.. 11页

云南省最新版保育员五级业务技能考试试题试卷.. 12页

2025年度委托付款协议书——金融科技创新支付.. 9页

2025年度太空垃圾清理与资源回收合作协商协议.. 9页

2025年度外贸服装品牌战略规划与咨询服务合同.. 9页

2025年度外卖配送区域合作协议书 8页

2025年度城市通勤车司机服务合同 8页

2025年度国际贸易数据统计与分析对外贸易合同.. 9页

2025年度国家备案商品房购置合同 9页

2025年度商铺租赁合同(含租赁用途限制) 7页

2025年度商场大楼租赁合同(含租金调整指数).. 8页

2025年吕梁职业技术学院单招职业适应性测试题.. 74页

煤矿春季预防性电气试验试措施样板 18页

人教版小学一年级下册数学用同数连减解决问题.. 21页

机械设计制造及其自动化 卧式加工中心主传动设.. 43页

佛教用超度牌位(打印版) 5页

土方工程施工方案与技术措施MicrosoftWord文档.. 64页

初二期中级部及各班名次 30页

提问的威力 教练问题全清单.pdf 22页

黄庭禅—心即是气.pdf 23页

《各各他的十字架》宾路易师母 47页