快速排序算法的分析与研究

• 作者: 王文霞 王春红
• 来源期刊: 现代电子技术
• 关键词: 快速排序算法 支点元素 时间效率 随机化快速排序
• 年，卷（期）: 2013,（20）
• 页码范围: 54-56,60
• 页数: 4页
• 分类号: TN911-34|TP301.6
• 语种: 中文

摘要

快速排序是排序算法中性能较好的一种，但存在对数据基本有序的情形下的性能瓶颈问题。为了保证快速排序在任何情况下的高效性，在对快速排序算法的时间效率进行充分的分析的基础上，指出支点元素的选取是影响快速排序算法效率的主要因素。提出了一种随机选择支点元素的快速快排方法，很好地避免了最坏情况的发生。通过实验验证了改进算法的正确性和高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春红	运城学院计算机科学与技术系	57	187	7.0	10.0
2	王文霞	运城学院计算机科学与技术系	32	73	4.0	7.0