快速排序的改进算法

• 作者: 吴天吉 肖奎
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 快速排序 时间复杂度 直接插入排序 枢轴
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 应用与开发
• 页码范围: 98,113
• 页数: 2页
• 分类号: TP3
• 字数: 2047字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2008.08.061

摘要

排序是计算机科学中一个非常重要的研究问题.2000年,排序曾被列为20世纪对科学和工程计算的研究与实践影响最大的十大问题之一.本文在分析通常的快速排序算法的平均时间复杂度的基础上,提出了一种新的改进算法,提高了快速排序算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖奎	武汉软件工程职业学院软件技术系	15	28	3.0	4.0