1 / 19
文档名称:

快速排序.ppt

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

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

分享

预览

快速排序.ppt

上传人:q1188830 2019/11/13 文件大小:1.28 MB

下载得到文件列表

快速排序.ppt

文档介绍

文档介绍:快速排序C程序设计快速排序81437659选择数据序列中第一个元素作为基准,以此基准将当前无序区划分为左、右两个较小的子区间,使左边子区间中所有的数据均小于等于基准,右边子区间中所有的数据均大于等于基准。25基准第1轮排序待排序数据快速排序对第1轮排序形成的2个子区间用同样的方法进行排序,形成4个子区间。基准基准第2轮排序第3轮排序对第2轮排序形成的4个子区间用同样的方法进行排序,整个排序过程完成。CONTENT 目录01快速排序原理02编程思路分步走03涉及知识点04具体实现05总结与拓展快速排序原理快速排序是一种划分交换排序。它采用了一种分治的策略,通常称其为分治法。快速排序的基本思想:(1)分解。在序列中任选一个数据作为基准(Pivot),以此基准将当前无序数据序列划分为左、右两个较小的子区间,并使左边子区间中所有数据均小于等于基准,右边子区间中所有数据均大于等于基准。(2)求解。通过递归调用对左、右子区间进行快速排序。(3)组合。递归调用结束后,整个数据序列变为有序,排序结束。,通过选择一个基准数据将无序数据序列分解为2个子序列,并采用函数递归调用,实现整个快速排序。[常量表达式];2数组引用数组名[下标]例:R[j]<R[k]例:intR[MAX];下标从0开始,如果数组的长度为n,则下标的范围应该界于0和n-1之间。

最近更新

云南省2020版保育员五级职业技能考试试题试题.. 11页

书记在联点共建工作会讲话与书记在肉鸡养殖专.. 10页

2025年度委托收款银行代理合作协议 7页

2025年度夫妻财产保全与分配约束协议 8页

2025年度太阳能热水系统安装承包简易合同 9页

2025年度大米加工产业技术创新合作合同 9页

2025年度大学生实习就业指导服务合同 9页

2025年度大型商场特色商铺租赁及推广服务合同.. 8页

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

2025年度塑胶颗粒产品质量检测与认证服务合同.. 9页

2025年度城市轨道交通建设项目合同示范文本 8页

2025年度城市综合体地面车位购置合同范本 8页

2025年度城市排水管道检测与修复合同书模板 9页

2025年度城市公交辅助班车服务合同 8页

2025年度地暖安装与可再生能源利用工程合同 9页

2025年度在线教育平台合作协议附件合同范文 9页

2025年度土地租赁与经营权转让协议 8页

2025年度国际美食节招商合作合同 9页

2025年度园林景观工程造价咨询及设计合同 9页

2025年度商铺购置合同模板与市场分析 9页

2025年度商铺房屋租赁合同附带人才引进与培养.. 7页

新型营养餐食研发与应用-全面剖析 27页

2025年度商业活动专用文印服务合同协议书 9页

2025年度品牌形象重塑与设计策划服务合同 9页

2025年度员工入股文化创意产业合作协议书模板.. 8页

2025年度吊车租赁合同简易版租赁期限规定 8页

2025年度合伙购房违约责任及争议解决协议 8页

2025年度合伙人股份合作的高新技术研发合作协.. 9页

2025年度口腔诊所口腔医学研究项目合作协议 8页

2025年度双方约定协议书:智慧城市建设项目合.. 9页