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之间。

最近更新

2025年度职业装定制采购合同 9页

2025年度精密仪器维修工劳动合同书范本 10页

2025年度电视节目联合制作与推广合作协议 9页

2025年度环保型外保温材料采购及施工合同 9页

2025年度海底管道铺设单包工合同 10页

2025年度木工班组承包项目施工合作协议书 9页

2025年度旅行社全域旅游承包经营合同 9页

2025年度文化创意产业合伙人合同 9页

2025年度手房屋买卖补充协议——关于房屋交易.. 7页

2025年度建筑防水材料环保认证合同 9页

采煤作业安全技术 24页

2025年度安全达标租赁住宅合同规范示例 8页

2025年度基础设施建设项目过桥垫资服务协议 8页

第三章分层随机抽样 148页

2025年度发电机组维护保养服务合同 9页

最新餐饮供应商承包合同范文 6页

2025年度农村土地承包合同示范文本及操作流程.. 8页

2025年度全国总代理合同:XX食品饮料品牌区域.. 8页

2025年度体育场馆物业项目外包合作协议 9页

2025年度企业个人借款环保项目合作合同 7页

百乐麦太原办事处经理述职 43页

川东地区五峰组页岩储层特征研究 2页

教育机构合同制教师聘任合同 6页

探索机动车辆投保合同新规定 6页

第19课《雪》学案(苏教版初三下)doc初中语文 4页

第二讲沟通与协调能力讲义 50页

193nm光分解CS自由基的LIF光谱研究 2页

12V240ZJ型柴油机水套加工工艺的确定 2页

102-C第二废热锅炉修复工艺技术总结 2页

铝及铝合金在交通运输业中的应用 2页