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

最近更新

企业优秀党员自我鉴定与企业优秀员工演讲稿汇.. 4页

人社局长演讲竞赛活动方案与人群免疫水平监测.. 4页

人事专员个人年度总结范文与人事专员个人年终.. 3页

篮球高级教练员岗培-心理训练 23页

云南省重点小学一年级语文【上册】每周一练试.. 4页

云南省2020年保育员上学期考试试题试题(附答案.. 11页

管道画法与标注 14页

云南省2018版保育员上学期考试试题试题及答案.. 12页

事业单位财务年终工作总结与二○○七年上半年.. 3页

2020版幼儿园保育员高级考试试卷C卷-(附解析).. 10页

管理基础-决策分析 83页

建材物流运输合同示范文本3篇 49页

广州市书店装修合同范例3篇 54页

市政工程居间服务合同3篇 55页

工业旅游区改造工程合同3篇 62页

展览馆装修项目用工合同3篇 53页

学习《双减+五项管理》班会合集 41页

教育伦理与价值观的现代挑战-全面剖析 27页

家电行业贷款居间服务合同3篇 56页

简约精美毕业论文答辩动态ppt模板 21页

2025年单招考试语文试卷(含答案) 整理版 8页

2024年安徽职业技术学院单招职业技能测试题库.. 76页

安全监理实施细则(范本) 46页

物流公司员工手册 34页

前列腺穿刺活检术后护理PPT 19页

浙教版劳动四年级下册 项目一 任务二 设计能亮.. 2页

小学禁毒(课堂ppt) 23页

县“特殊教育改革实验区”工作实施方案 13页

模具日常保养指导 13页

民族传统体育教案第 (7) 3页