改进的快速排序算法

• 作者: 刘会超 杨锋英
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 排序 算法 快速排序 插入排序 时间复杂度
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 研究与探讨
• 页码范围: 12-14
• 分类号: TP301
• 字数: 1813字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2010.01.003

摘要

本文通过分析快速排序算法中固有的不足之处,提出了改进的快速排序算法,并对算法的时间复杂度进行分析,通过编写程序上机实验,将原算法与改进的算法运行所需时间进行比较,证明了改进算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨锋英	武汉大学软件工程国家重点实验室	22	96	5.0	9.0
5	刘会超	黄淮学院计算机科学系	19	103	6.0	9.0