高效快速排序算法研究

• 作者: 汤亚玲 秦锋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 排序算法 高效快速排序 鲁棒性
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 77-78,87
• 分类号: TP251
• 字数: 3490字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.06.027

摘要

快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题.为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法.理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦锋	安徽工业大学计算机学院	81	783	15.0	25.0
2	汤亚玲	安徽工业大学计算机学院	25	120	6.0	10.0