交换类内部排序算法的分析与比较

来源 :三明学院学报 | 被引量 : 0次 | 上传用户:idoie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
总结了冒泡排序、鸡尾酒排序、快速排序、往返排序、库雷希排序这些内部排序算法的主要思想。通过示例进一步阐述这些算法的排序步骤,加深对算法的理解。在此基础上,对这些排序算法进行了时间效率方面和空间效率的分析比较,指出冒泡排序和鸡尾酒排序算法适用于小型数据,快速排序适用于数据规模大的排序,往返排序可以适当缩小比较次数.库雷希排序常与其他交换排序结合使用。
其他文献
问:新的研究生教育收费制度从何时起执行?适用于哪些对象?  答:按照财政部、教育部印发的《关于完善研究生教育投入机制的意见》(财教〔2013〕19号,以下简称《意见》)的要求,新的研究生教育收费制度从2014年秋季学期起执行,向所有纳入全国研究生招生计划的新入学研究生收取学费,原则是“新生新办法、老生老办法”。  问:新的收费制度执行后,对相关的学校和学生有何影响?  答:对学校来说,新制度执行以
目的 观察乳腺良性疾病微创入路手术疗效。方法 选取我院2014年10月—2017年3月乳腺良性疾病患者60例,将其依据随机分组原则,分为对照组(采取传统切口手术)和观察组(采取微创入
目的 研究CBL联合PBL教学模式在普外科教学中的应用效果。方法 将我院普外科接收的63例实习学生分为两组,实验组32例应用CBL联合PBL教学模式,对照组31例应用传统LBL教学模式,
目的深入了解恶性肿瘤患儿治疗期间体力活动的阻碍因素,以期为制订针对性的干预措施提供参考。方法2017年6-9月,采用目的抽样法选择就诊于广州市某肿瘤防治中心的6例恶性肿瘤
通过定量和定性相结合的分析方法,建立第三方物流企业评价指标体系,利用层次分析法和二级模糊综合评价法进行第三方物流企业的选择,为企业选择物流外包业务时如何建立一项完善、
采用亚锡还原法对硫酸软骨素(CS)进行了99Tcm标记,优化了标记条件,并观察标记物在小鼠体内的生物分布,为骨关节软骨显像提供依据。采用薄层层析分析标记产物的标记率为81.6%
目的探讨婴幼儿小阴唇粘连的影响因素。方法采用病例对照研究,将2014年10月-2015年7月在深圳市龙华新区中心医院儿保科体检的3岁以下女童中符合小阴唇粘连的122例作为病例组,
目的分析分层管理模式在急诊儿科护理方面的应用价值。方法选取我院急诊儿科2016年1—12月实施常规护理模式的患儿60例作为对照组;选取2017年1—12月实施分层管理护理模式的
现阶段的高校舆情呈现出多样化、快捷化、复杂化的特点,新形势下为了维护校园的和谐稳定,做好大学生舆情引导工作是高校对大学生进行思想政治教育的新手段,是高校坚持以人为
建筑节能设计是在生态环保理念下诞生的一种现代化建筑设计理念,其符合坚持可持续发展的观念。加大建筑节能宣传力度、完善法律法规,增强建筑节能技术设计等措施,提高建筑整