快速排序算法研究

• 作者: 许进 霍红卫
• 来源期刊: 微电子学与计算机
• 关键词: 快速排序 时间复杂度 枢轴元素 比较
• 年，卷（期）: 2002,（6）
• 所属期刊栏目: 软件与算法
• 页码范围: 6-9
• 页数: 4页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2002.06.002

摘要

排序是计算机科学中最重要的研究问题之一.2000年被列为20世纪对科学和工程计算的研究与实践影响最大的10大问题之一.文章介绍了基本的快速排序算法及三种枢轴元素的选取方法,全面深入地分析了快速排序算法最坏情况下的时间复杂度、平均情况下的时间复杂度、随机情况下的时间复杂度.并对快速排序算法和堆排序算法进行了比较,理论和实验结果表明,快速排序算法仍然是目前最好的排序算法之一.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进		8	142	3.0	8.0
2	霍红卫		29	436	11.0	20.0