改进的按位拆分快速排序算法

• 作者: 向贵成 宋耀虎 庹清
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 按位拆分 快速排序算法 算法分析 数据实验
• 年，卷（期）: 2011,（z1）
• 所属期刊栏目: 典型应用
• 页码范围: 183-184,191
• 分类号: TP301.6
• 字数: 2492字
• 语种: 中文

摘要

在讨论目前已有的快速排序算法的基础上,提出一种新的按位拆分快速排序算法,利用Java实现了算法的并行运算.算法分析和实验结果表明,它的算法时间复杂度可达到O(Kn),排序速度明显优于Quick Sort.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庹清	吉首大学数学与计算机科学学院	37	123	5.0	10.0
2	宋耀虎	吉首大学数学与计算机科学学院	4	7	1.0	2.0