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

最近更新

企业绩效考核的重要性有哪些 5页

《伤寒和副伤寒》 85页

企业文化建设在煤炭企业管理中的重要性 4页

企业存货内部控制问题研究——以硕鑫食品有限.. 4页

北京地铁七号线达官营站及湾达区间暗挖关键技.. 1页

办公室文件柜定制合同 9页

农药生产用水供应协议 9页

农业原料供应运输协议 9页

人力资源管理策略对组织绩效的影响研究 4页

人力资源管理的员工绩效考核 5页

人力资源管理核心机制创新模式CTC管理模式的建.. 4页

人力资源管理对企业经济效益的影响研究 4页

人力资源管理在企业管理中的作用和影响 4页

二零二五年度餐馆服务员劳动合同与劳动争议调.. 6页

二零二五年度跨省货车拉运货物安全协议范本 10页

二零二五年度警用车辆质押抵押借款合同 10页

人力资源培训员工关系管理 5页

二零二五年度股权委托代持与创业投资风险评估.. 9页

二零二五年度网络直播平台背景音乐作曲协议 9页

事业单位人力资源管理的信息化建设 8页

二零二五年度百货商品质量检测购销协议 10页

中小企业存货管理存在的问题及对策研究开题报.. 5页

带辅助靠泊平台的连续丁靠滚装码头平面布置研.. 2页

【毕业论文选题】旅游管理本科论文题目精选 6页

【2025最新】杨毅.开题报告(1) (4500字)word版.. 5页

《人力资源管理》教学大纲(本科) 6页

二零二五年度新能源产业厂房场地使用权转让协.. 8页

mba证券论文题目大全(推选100个) 4页

HRSSC人力资源服务共享中心实操分析 3页

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