用归并法改进快速排序

• 作者: 刘任任 刘新
• 来源期刊: 计算技术与自动化
• 关键词: 快速排序 归并排序
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 算法研究与分析
• 页码范围: 31-33
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2005.01.009

摘要

针对快速排序法在最坏情形下算法效率较低的弊端,提出了一种改进算法,即利用归并法对快速排序进行改造,使其在最坏情况下的性能有了显著的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘任任	湘潭大学信息工程学院	104	608	13.0	20.0
2	刘新	湘潭大学信息工程学院	38	204	8.0	12.0