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年度商铺转租与品牌引入三方协议 7页

2025年度商铺出租协议书——月租金支付及租赁.. 7页

2025年度商品房现售合同及房屋过户手续办理协.. 9页

2025年度商业步行街摊位租赁运营合同 8页

2025年度咖啡厅店铺装修与咖啡豆采购合同 9页

2025年度员工劳动合同补充协议(涉及员工薪酬.. 8页

2025年度吊车租赁合同电子版含操作培训及考核.. 8页

2025年度合同制消防员职业健康体检与保险服务.. 8页

2025年度合伙协议书:数字经济产业合作框架协.. 9页

2025年度口腔科护士岗位聘用及综合服务协议 7页

2025年度叉车转让及售后服务保障合同模板 9页

2025年度厂房租赁合同(附带土地使用权) 8页

2025年度卤菜制作技术培训与创业指导合同 8页

2025年度午托班幼儿托管服务客户关系管理与维.. 9页

2025年度医院与医疗设备维护服务商合作合同 9页

2025年度医疗纠纷争议解决与法律援助合同模板.. 8页

2025年度北京市商铺租赁合同自行成交版 7页

2025年度劳动合同解除协商及补偿协议范本 7页

2025年度劳动关系与劳动合同智能劳动法规查询.. 8页

2025年度分手双方财产分配及债务清偿协议 9页

2025年度出租房屋合同汇编:共享住宿租赁服务.. 8页

2025年度冰淇淋店租赁合同(含冰淇淋制作及设.. 9页

2025年度农村荒山荒地农业休闲观光园承包合同.. 9页

2025年度农村改厕项目工程施工合同含厕所清洁.. 9页

2025年度农村宅基地使用权转让与农村土地承包.. 8页

2025年度农产品直销买卖合同电子版 9页

高血压急危重症 22页

2025年微电机项目合作计划书 62页

2025年抗狂躁药项目发展计划 59页

知识图谱构建与维护-全面剖析 35页