论文部分内容阅读
快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O（nlbn）的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性。
高效快速排序算法研究
【摘 要】
：
快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O（nlbn）的其他排序算法,提出一种新的高效快速排序算法。理论分
【机 构】
：
安徽工业大学计算机学院
【出 处】
：
计算机工程
【发表日期】
：
2011年6期
【基金项目】
：
国家自然科学基金资助项目（60473142）, 安徽省高校省级自然科学研究基金资助重点项目（KJ2010A051） 安徽省高校省级优秀青年人才基金资助项目（2009SQRZ076）
其他文献
中医学理论博大精深,凭借其独特的中医思维在历史的长河中不断地更新与发展,焕发出无限生机。当前因培养过程的学业繁重、实训课时少、临床实习机会紧张,导致医学生对中医基
作为管理者的你一定遇到过这样的场景,无数次强调创新,却总也找不到那片蓝海;守着好的产品和市场,却看不到销售指标的上扬;忠心的属下怎么也不能领会你的战略意图……当你无
文章根据复合动词前后项动词对句中名词的格支配关系,将日语复合动词分为三大类,即并列关系、修饰关系和融合关系。其中修饰关系又分为中心词前置式和中心词后置式两类。通过
<正>一、工程概况江苏省淮河流域重点平原洼地近期治理工程包括南四湖湖西洼地、黄墩湖洼地和里下河洼地,涉及江苏省徐州、宿迁、盐城、淮安、扬州、泰州、南通等市。工程任
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
语文在小学教学中属于一门主要的课程,学生对于文学方面的兴趣在这一阶段属于起跑点。在小学语文教学中,课堂提问是师生之间必不可少的互动环节,该环节在一定程度上能够让语
针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法。与原分组算法相比,该算法在分组数相同时状态数平均减少30%,
河道底泥的重金属污染已经成为一个世界性的严重问题,以电子拆解酸洗迹地贵域北港河重污染河段底泥处置示范工程为例,介绍了工程勘察设计院与环境科研单位在河道底泥环境调查
目的探讨持续质量改进在门诊产科护理管理中的应用方法及价值。方法该院自2015年7月开始在门诊产科护理管理中实施持续质量改进管理,选择2015年7—12月期间该院产科门诊接诊