快排序并行算法的N值问题

• 作者: 杨艳
• 来源期刊: 中国信息化
• 学科: 经济
• 关键词: 并行算法 快速排序算法 归并排序 二叉树 中序遍历
• 年，卷（期）: 2013,（12）
• 页码范围: 121-121,123
• 页数: 2页
• 分类号: F224-39
• 字数: 3047字
• 语种: 中文

摘要

本文在一个PRAM CRCW(para11ed random access machin concurrent read concurrent write)上详细的介绍了并行快速排序算法，并在此基础上提出了利用归并排序和快速排序相结合的新算法，解决了快速排序并行算法里处理器个数的N值问题。这个算法将长度为n的待排序数据利用域划分分成长度为p的子序列。在时间复杂度为O(2logp+logk)情况下得到有序序列。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨艳	武汉大学珞珈学院	93	737	13.0	22.0