快速排序的一种改进算法

• 作者: 葛建梅
• 来源期刊: 计算机时代
• 学科: 工学
• 关键词: 快速排序 算法 性能 时间复杂度
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 经验技巧
• 页码范围: 65,73
• 页数: 2页
• 分类号: TP3
• 字数: 1959字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8228.2008.08.027

摘要

快速排序算法是基于关键字比较的一种性能较好的排序算法,平均时间复杂度为O(nlogn).文章针对快速排序分治的策略和基数排序的原理,提出了一种基于基数的快速排序改进算法,论述了改进算法的理论依据和基本思想.并给出了递归形式的算法描述.改进后的算法在执行效率方面和占用辅助空间方面都有所改善.改进后算法不需要作关键字比较,特别适合大数据量的排序,具有一定的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛建梅	北华大学计算机科学技术学院	3	18	2.0	3.0